{"entities":{"Q1631664":{"pageid":1642405,"ns":120,"title":"Item:Q1631664","lastrevid":81756236,"modified":"2026-05-06T19:17:24Z","type":"item","id":"Q1631664","labels":{"en":{"language":"en","value":"The capture time of a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6990044"}},"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":"Q1631664$82D72E40-0967-415A-9012-60B100586014","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"613a1975f094399a16177a4db6da5df6382aff5e","datavalue":{"value":{"text":"The capture time of a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1631664$8D056933-08F3-4844-8611-8DE900ED3724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"386d5027c2ffeee85803f8d1689b7503e6eb7b2c","datavalue":{"value":"1411.91113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631664$1CE4887A-A627-40DF-B145-B893F97D0017","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a81c2f81fdbdeb949d882ff938c38203868f3bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1631663,"id":"Q1631663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$6E5CAE47-F000-4D01-B5F2-9AB7A019115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$6064C510-220A-4D0E-B2DD-152D418E5207","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$582B6127-3F33-4652-BAB5-66B2615C396E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d792d11c9db1b3c1ce8b80dd0d5403f301c3f974","datavalue":{"value":{"time":"+2018-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1631664$E75FE2AE-1430-4A69-8848-AF3A8F6287B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631664$198AE035-D12B-4F3E-89D8-90176BA7B7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631664$71543856-E488-43CD-B911-11D0D5F1C30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631664$4D6317DF-A26E-4018-BA34-144DD9E25795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7df192d057c9b8162f1aed24c891b7896201ace","datavalue":{"value":"6990044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631664$529FB735-2E17-48D6-9B0C-DF439B958CB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290050c4a4c838922c39c000d3b92b3bad27a3ab","datavalue":{"value":"cops and robbers game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631664$2CF27D19-71D7-4965-842E-9533AAFA9722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59652dccd707a2fd77b6c8750f4268682043dbc","datavalue":{"value":"capture time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631664$176AEC08-044A-4F9F-9893-2F1040DBE6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf14b7b88696e4e9a8385d560e75c32294213b3a","datavalue":{"value":"guarded shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631664$7A119B0F-F8B9-4B3A-BA49-346E06D536FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e37fcd5a7e023552e2e558ba54e7ae5f3458608","datavalue":{"value":"robber territory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1631664$51579F73-537F-4E23-B830-3CDA3A0AE151","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":"Q1631664$1AD677AB-FB61-43D8-B2DB-6AC978693E6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10be48a3f4e14b6e9e712a1ff66a77b1aae039ce","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0173-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1631664$9A115E13-3AD6-4D46-BF64-7DBA389B2EA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e15272ddca0fca1aa5bcb79847d9a578835adb4","datavalue":{"value":"W2755406360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631664$46C5DC64-E926-4871-BB96-2ED5E12B8633","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$D92E3B87-73CD-45AB-8619-5756077D3911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$F10379B3-E6BF-484F-A38D-B80CAF8D7AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$3D03093C-F1CA-4959-96EB-FBB63F2C5B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ee2e5d2eb654980dd03a8675fb3cfc9ca12ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1045043,"id":"Q1045043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$1CCA55B0-BC5F-45D7-9D7C-1E427073C9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf392bea353ee4342efc8df65a40c7e4774118d","datavalue":{"value":{"entity-type":"item","numeric-id":1142712,"id":"Q1142712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$BFD475C8-AB8D-4D13-9467-8664F074DCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbc4e253ae8a8617acd3a193ae1400639f4031a","datavalue":{"value":{"entity-type":"item","numeric-id":970034,"id":"Q970034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$6738495E-7C07-4EA3-B823-B4A751065E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$1DEA2C1C-B674-4378-900A-CB7F996E6D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd413b18d796efe10ee915a3d8ba523be31918fc","datavalue":{"value":{"entity-type":"item","numeric-id":616367,"id":"Q616367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$473E05B0-8478-47A0-8DE6-AE209D2CA87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$ED2BAB13-F6A7-4E19-BFEC-E966B528BF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$49AC21CE-AEE2-40B5-A990-5FE331D5E97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235b1e856f674628ea45299d84fda7e204eaef1","datavalue":{"value":{"entity-type":"item","numeric-id":3208679,"id":"Q3208679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$B1EE5196-EA2D-4C6E-A2C2-E35279AC151D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3696997dad4d853b3d6dbdeb5f8b7746db021af7","datavalue":{"value":{"entity-type":"item","numeric-id":2958299,"id":"Q2958299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1631664$49D5B01B-FDAA-48D6-B8FB-46FF50D1D46F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db41fe74619b7c4329e83507c742d8a0ae909b42","datavalue":{"value":"10.1007/S10878-017-0173-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1631664$0AB3690C-1D56-456D-99AC-5171D13B488F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2c90e84867bb50bfdd51345f9270925d758f0a","datavalue":{"value":{"entity-type":"item","numeric-id":2958299,"id":"Q2958299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92168d553a1a765f7d933933f3096be1917981ac","datavalue":{"value":{"amount":"+0.9764195680618286","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":"Q1631664$78C3C5E6-DAB1-4487-BC5D-101E966A9ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1058f489a616026d82d621d33c9c7884f8fefec9","datavalue":{"value":{"entity-type":"item","numeric-id":1045043,"id":"Q1045043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a9ea192c741f2d6e1ff577908ed8927ffbc3ba","datavalue":{"value":{"amount":"+0.8309876918792725","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":"Q1631664$A2A19990-ADAB-4961-B72A-2CEE42D52BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec60e21ed3d3e0f12a6c2b896cc895613bbc8d09","datavalue":{"value":{"entity-type":"item","numeric-id":968433,"id":"Q968433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"198bb7f5d9bbb81d8d3d84846b56ada248ed40f5","datavalue":{"value":{"amount":"+0.826950192451477","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":"Q1631664$408FB1E8-EC3E-4181-A0DE-ED540B373486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0a339de7f4eae28cdf14e58c10123ac1b1af9c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741c400982f466083b1add9ec52094e2bfe828ce","datavalue":{"value":{"amount":"+0.821463406085968","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":"Q1631664$4EA3FC63-2950-4961-9E6D-675A2F0DD779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217c6bb52371c66a5f0ce779ce038a565fb7b90e","datavalue":{"value":{"entity-type":"item","numeric-id":3104264,"id":"Q3104264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760aa9851f0c9f9a17e8b91f1bb58016696c7df2","datavalue":{"value":{"amount":"+0.8112003207206726","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":"Q1631664$77F11953-543B-4A9C-93D8-FFB4123DA429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The capture time of a planar graph","badges":[]}}}}}