{"entities":{"Q4912207":{"pageid":6941786,"ns":120,"title":"Item:Q4912207","lastrevid":51682568,"modified":"2026-01-19T11:19:17Z","type":"item","id":"Q4912207","labels":{"en":{"language":"en","value":"Upward planarity testing via SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149945"}},"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":"Q4912207$D21DCFFD-F631-4F27-AD9D-975981A84D60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daa40053ed8605e420738c05cbd853dc88e6e6ae","datavalue":{"value":{"text":"Upward Planarity Testing via SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4912207$60BB080B-4478-41A1-868C-E086589A128B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"179d97550510c2b53c601e1e4ad60f9ee9270cf4","datavalue":{"value":"1377.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$198A3F6F-2B1C-40E7-ACD9-00A4FCB05701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"113855d217f4ebd2a7906d3fa5cc6198932bce1a","datavalue":{"value":"10.1007/978-3-642-36763-2_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$25BDBFD4-8C23-49E6-9BB7-6ED9E07B1FE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4912207$ABC83383-1E89-4B49-96A9-571969C85B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c79f359fcc9d568dc4b36020b74ee7627ad7feb","datavalue":{"value":{"entity-type":"item","numeric-id":2828202,"id":"Q2828202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4912207$949E26C6-E58E-48B5-B61A-CA8C2EF646CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f85380b7c8aadd8ea8f957800190700a4a9be4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2867637,"id":"Q2867637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4912207$DE395236-3473-4247-A80C-A95C2FE34DD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a012c22a02dffec9295111376426344a4ca4072","datavalue":{"value":{"time":"+2013-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4912207$A47B71A0-0FF9-40BE-8779-17CB1CF385D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$6FC868DA-5C93-49C4-86DB-B7F86230280D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$D196E487-DF16-4B1B-A986-FA7CBE8062CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$10AF56B2-BD58-4A73-8312-66CA966120F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$D59F2271-2EB0-4396-9E7D-1F7E99CDE476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$2C490564-E6E0-472C-B3F0-EBA6910C45E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8dfc8b11c819f3b2e8cdcfabc286df3a179c991","datavalue":{"value":"6149945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$30C61AE2-BE59-49EE-BD61-1FBB066F18BB","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":"Q4912207$2D41D7D3-0D6D-4629-B2F8-24952D8D7356","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27e7befc98884dfc897f492376d426d45390ab01","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36763-2_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q4912207$61723C8D-A6E7-49A3-BF67-C049460E3F31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73dcb36230bc54fa066f05d49bb297d620ac9745","datavalue":{"value":"W1509009144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912207$F9D77E4F-6D16-42C2-89C8-F216B9EE8958","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa7f5bb3e41515665e368eb598233d9ef39f229","datavalue":{"value":{"entity-type":"item","numeric-id":2828203,"id":"Q2828203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca21d2e506a7b3e9f879072d767cd1d5213c27e","datavalue":{"value":{"amount":"+0.9612629413604736","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":"Q4912207$7B82451B-901E-4A17-8E48-CDE9DBB04B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e2cc0a9ee0a4a7ed05da6c233171e1008e6b78","datavalue":{"value":{"entity-type":"item","numeric-id":2867639,"id":"Q2867639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2574b6cb33c422bad626c6c04d9ce671afaf309","datavalue":{"value":{"amount":"+0.9285466074943542","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":"Q4912207$7FE414FD-9C94-46A6-8896-BB173DA2D607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb6eddeed0442411db2c3220af29234e2e38db1","datavalue":{"value":{"entity-type":"item","numeric-id":1904391,"id":"Q1904391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f435d2d0f82643ff3f126abdd693d8393c88b6a","datavalue":{"value":{"amount":"+0.8246926665306091","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":"Q4912207$9294C240-7AB9-4D53-B0BD-E821A210D63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb68cbbd67f6952da8c921b80691ecc7691f4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5897624,"id":"Q5897624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63694e41847aacd97fdd4201b431ec929f896fa9","datavalue":{"value":{"amount":"+0.8204451203346252","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":"Q4912207$7E7AE118-F895-49A8-9CAB-ECBF911D81C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1daa662095a2c12347527bcaff5b489ee3463b92","datavalue":{"value":{"entity-type":"item","numeric-id":4877519,"id":"Q4877519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3014748bf90d20f3ab189636cf4b5e7b299c1b","datavalue":{"value":{"amount":"+0.8166676759719849","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":"Q4912207$4FB7E6DD-392F-4678-BE18-153903AA5F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4912207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4912207"}}}}}