{"entities":{"Q3113755":{"pageid":3124471,"ns":120,"title":"Item:Q3113755","lastrevid":51405464,"modified":"2026-01-18T02:47:14Z","type":"item","id":"Q3113755","labels":{"en":{"language":"en","value":"Planar subgraph isomorphism revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999702"}},"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":"Q3113755$8779210D-5BE0-40CE-97D6-E46357D116A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a524191022d5a84861589bdd39ef7f70bc5a8b2","datavalue":{"value":"1230.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$2EDA15DF-E14C-4D1A-9915-32A4B6D5C51A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8669d007471757a83c7ee68bc33aca6d789fb63c","datavalue":{"value":{"entity-type":"item","numeric-id":391649,"id":"Q391649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113755$FF585F60-2B54-45DA-9D16-157F72E14F69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113755$74DB7DA5-CED4-4727-BF2A-21BDC456EB91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed501f7c5f7f2a88d41255a8466041d186d4efd2","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_7d84.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113755$64F3040C-CA58-4A08-BB65-FD65978A1676","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$0C785076-B8B0-4C89-AAB8-B88171064C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$3116AD3F-3835-4375-AFEB-4232B1E324D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$08A22E3B-76E1-4BA3-9D9C-8A90ADC7DEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$DA555FC7-DB58-464A-A4C9-6D469061FB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$B98B3C0E-CEF6-40BF-A4E1-4C97E4F5560C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$236C5B2C-0F60-40E9-96A4-6CE37506D9C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a8350e415c0e845bf6eddd8496e7b8d6be6eb9c","datavalue":{"value":"5999702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$9EB93A25-CD8D-4AC2-A0F9-0C6C82869DF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113755$021A1E80-49D8-41C0-AA5B-A4F0237B9EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113755$EB00F39A-646A-4A81-B3C2-EBDFFE07445B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113755$A0822518-F60D-485B-9DAE-1A0DCB7F75B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113755$0237D2F2-09EC-4CAA-AE51-104625B61043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd9fc58909cbea22490caa8c108a778f3dd2b16","datavalue":{"value":"topological graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113755$48120A5A-86B0-4D5C-A01A-F930C04B39B1","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":"Q3113755$E0C73F66-97DD-4FB0-AD2F-F42A150F0A63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6341d7bf1e9ef55a3a545c4e89e47bdfff13e6e","datavalue":{"value":"W1512232443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$B78AFB84-0BE2-4D02-A5E3-ABB8BB85B5FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"262c08edc9b6c18791ed6986b35a032aa03ffb07","datavalue":{"value":{"text":"Planar Subgraph Isomorphism Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113755$16835B72-0853-47D5-8211-E5929ABDF5C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"891ffcb53f80fb0b4115b6dd73821c2964c424dc","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113755$F08F2860-5A9F-471B-9734-FDE076EA5A49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450925d5cd0e2438a1f680edd55b3997e9d7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635286bbfd61ffa519903ae61a6e9e88b821c7a8","datavalue":{"value":{"amount":"+0.907050371170044","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":"Q3113755$941BEED5-D2E1-4F31-970D-BE83D09D931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee817d18ace49ae162f243e82fe48a8cd71195ed","datavalue":{"value":{"entity-type":"item","numeric-id":2904791,"id":"Q2904791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddecff97aa465d414e0249a1b47e7bc162e57c71","datavalue":{"value":{"amount":"+0.8457241058349609","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":"Q3113755$708D3E4F-70B5-4BB3-9829-422AA1ACF7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75380ef7451d4ae862cf9cb4ec11f2edae89118a","datavalue":{"value":{"amount":"+0.8327571749687195","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":"Q3113755$EA54BB3E-A597-4DF5-A817-C05D7441C47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3275607a35859f88fd81a75eda6afc9f5be776","datavalue":{"value":{"entity-type":"item","numeric-id":4886099,"id":"Q4886099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb47126898eec1da993c0acbace1431755ec10f","datavalue":{"value":{"amount":"+0.8271151185035706","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":"Q3113755$BCA41BAC-7DEB-4868-ABA2-4747CB3A5FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873c8e437a6565240518654b3a8f0202af7cea88","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb47126898eec1da993c0acbace1431755ec10f","datavalue":{"value":{"amount":"+0.8271151185035706","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":"Q3113755$B1B336F6-95DA-4266-B8C3-4B6D9193296C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113755"}}}}}