{"entities":{"Q3576685":{"pageid":5606589,"ns":120,"title":"Item:Q3576685","lastrevid":51049133,"modified":"2026-01-16T09:37:13Z","type":"item","id":"Q3576685","labels":{"en":{"language":"en","value":"Pebble game algorithms and \\((k,l)\\)-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763182"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576685$3589D22F-3AF2-4BA6-8316-2C1C9D2389AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b09dc0acc30263ab7f630d3f8924c1195a0589b","datavalue":{"value":"1192.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576685$EE3453F9-2DCA-460E-B35C-6FC1357C6122","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0b09fdfca0b688982e24b586da4b468315984b0","datavalue":{"value":{"entity-type":"item","numeric-id":2476284,"id":"Q2476284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576685$45E82034-79AC-44AB-AAB8-507061D95942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c62fa683eada30afad2f349506a8bfe731cc49","datavalue":{"value":{"entity-type":"item","numeric-id":204128,"id":"Q204128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576685$FAB0511A-6113-4D74-8608-F56620FC936A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576685$3EC3AC10-EA35-4276-B4A8-9A96C3D343A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7877026878c757d0a728098149d074404183ca8","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0136/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576685$9F9282D4-F6BA-4D7E-B0E8-0D2189B0E08A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576685$A4461D12-347B-4ED8-9C10-2D4A55F54036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576685$A5D0AC01-3C39-4E46-9E4F-F759DE89E044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576685$BC43AC57-C63C-4183-8479-6C06C265DD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576685$756D2FCD-06C0-4351-855F-B5AF3EC30604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e2823142143cb8722e855c0096d04c8095cf4b0","datavalue":{"value":"5763182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576685$76B827B6-0FFF-4132-9484-40EDDD500219","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576685$A292A8A6-BA82-4DE8-AC06-528FD306B045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b95970dbbafca6a8b13371dabe0dccec26c445","datavalue":{"value":"pebble game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576685$52FCBBF1-16A5-474A-AD9B-7C1329FF70CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d02a1f917109fb39b6d4dd829abea31e85c320","datavalue":{"value":"rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576685$F3E2D673-EDF3-48F2-B8AC-3D6386A03826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576685$480F5242-5A4E-40AF-8796-6DBCF2331A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5efa0adbf66c6bf5717f30f42ba7933245780d1f","datavalue":{"value":"graph orientation with bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576685$4CC04768-D845-4CF3-9436-E7CDB4AE33E3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576685$5B69FBA0-778B-4432-9E76-F1031DA340AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dca84a610ca889fe6d689f5fb568c3ab30d72ee","datavalue":{"value":{"entity-type":"item","numeric-id":2476285,"id":"Q2476285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24cda149e5279bbb1ea1e4c323d832d74a4201cb","datavalue":{"value":{"amount":"+0.9407346248626708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576685$B74BDE32-04BF-434D-877F-D1EC17CB6110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917eb211e70eed5453d7f04f24dccb61d2920092","datavalue":{"value":{"entity-type":"item","numeric-id":1043807,"id":"Q1043807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04334462bbd4bafeef76c18ab72f099b05a3091","datavalue":{"value":{"amount":"+0.8703216314315796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576685$70895814-79C0-4259-AC19-525534B5CF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b21fb4606bcf845a4000a3d06e755803fccec0","datavalue":{"value":{"entity-type":"item","numeric-id":1041613,"id":"Q1041613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc20a406a594561fba55ade4841566f4bf3a4cc2","datavalue":{"value":{"amount":"+0.8427734971046448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576685$2F59C540-E334-4D41-BE0E-4AC9F5BFEE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279410351e5700bdb36b3495a6713ee6657aeef6","datavalue":{"value":{"entity-type":"item","numeric-id":3424777,"id":"Q3424777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763b929d992f009374f2213c49e798c063258682","datavalue":{"value":{"amount":"+0.7631712555885315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576685$1BA6A908-AC32-4E30-9586-ED536F289C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859a839de401f9670e89e1659a3a25a5a2eaa180","datavalue":{"value":{"entity-type":"item","numeric-id":852713,"id":"Q852713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7c6916ec2e285a0e0e624f9cd740aef0e79f83","datavalue":{"value":{"amount":"+0.7517980933189392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576685$EB00283C-6772-4372-9ECD-3E6A2383472E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576685"}}}}}