{"entities":{"Q5410645":{"pageid":7440219,"ns":120,"title":"Item:Q5410645","lastrevid":92263289,"modified":"2026-06-05T01:16:59Z","type":"item","id":"Q5410645","labels":{"en":{"language":"en","value":"Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286272"}},"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":"Q5410645$38C616C5-147A-4A7F-AC1D-7710D82ED1B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a0fa167e9a6438e853c843984c5646674cce081","datavalue":{"value":{"text":"Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5410645$47716634-635F-42AA-9576-AB1C16DB7090","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19e8533e7bb07858575ebf36ca3c5bb962edfdc8","datavalue":{"value":"1406.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$7DB39674-ADF0-49EE-BB8C-D39984E2D6ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f31a39df2697adffb31abec201c1608f70c527c9","datavalue":{"value":"10.1007/978-3-319-06089-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$498D0ABB-AFA7-4766-9D03-1C1B8DB7FF53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00cff712831ee81cc5a7c16edbc939a37a4bf432","datavalue":{"value":{"entity-type":"item","numeric-id":896654,"id":"Q896654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410645$D71212F6-AF8D-4194-9114-71CDEABB9979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410645$0E700A9E-2B6E-4030-809B-83931BD4A795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410645$260322AF-5034-4B96-9BF8-26A25B8A0E6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410645$DC551CAE-7648-4444-81EB-73D456BC0319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5410645$9CF4C832-5471-447E-8505-DFA024F1D20B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$4BC3789E-A561-4BFD-B787-B3141C350FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$E20731B9-D791-42A4-B48E-EB1343584FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$27D88E12-B001-48C0-91C2-FA52A0287CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$4F22536E-AD50-4A8E-8D43-21EAD771A0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$6EE0F442-20C2-4A42-BF8B-25843832E676","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de51c715a75861b6f399779084536a62b0417bb7","datavalue":{"value":"6286272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$B596CDD9-6966-47B4-80F1-2559425A650D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410645$06F8633E-41F1-4AC2-9A84-EE18CF14EC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113c461fbc612061210f296ef7b9ea8b1788b2ae","datavalue":{"value":"graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410645$EC69050F-C680-4D30-83AA-B5599115BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410645$8A43B229-9CAE-435A-A4E8-ED137F0ECF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410645$124CB5C9-094E-41FC-8150-55C30DC0F37C","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":"Q5410645$39B35366-A00E-4E62-A031-BFC5D408702D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79c20615bd380e0236aeb2cc2854e2ee2558b648","datavalue":{"value":"https://doi.org/10.1007/978-3-319-06089-7_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5410645$71B90C79-6FDA-491B-876F-A4DB4D23C8B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c9727fabb3b2819204e371a388a0035568813b4","datavalue":{"value":"W2169699292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410645$05A7E259-9FE4-4E4F-A330-261EF253D70C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a5094eb41baef643418e0445b99a5ff9710e6c","datavalue":{"value":{"entity-type":"item","numeric-id":896655,"id":"Q896655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$E3A05FE5-B114-429D-A271-B10773AA0D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d089fde8f8043e4687fc1e939926b8f592959257","datavalue":{"value":{"entity-type":"item","numeric-id":6091158,"id":"Q6091158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed76a38467a2356521765801fb2fe7a1e8b0c6a","datavalue":{"value":{"amount":"+0.91487575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$A81C23D6-0C96-4AAC-9741-A956AACA7ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea10c8215a449cdc682f8f4cf4fd5699c45abb2","datavalue":{"value":{"entity-type":"item","numeric-id":3598037,"id":"Q3598037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a611773a44ecc7ab4567ab19610d7a9c406a3e25","datavalue":{"value":{"amount":"+0.906995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$74C53192-9D91-4550-B888-F52EC057F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d612d6754a032225d2f89ab6bbe8d696e3a667e","datavalue":{"value":{"entity-type":"item","numeric-id":391207,"id":"Q391207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc6ea1c526ffa1926c454bf576ef3495cdab9b5","datavalue":{"value":{"amount":"+0.89143157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$739F65FB-5587-4DAD-8040-93F09D002891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059f1378d0110a43596ef12321d1217b4185a18a","datavalue":{"value":{"entity-type":"item","numeric-id":3637695,"id":"Q3637695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0a2b707947ee1fb7d4a25bdc1849ae38c6a678","datavalue":{"value":{"amount":"+0.88772196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$B295AE97-E810-41D3-91D5-EC61F570E69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c8591015a3e5f1fef29e22e426376788f9ce8b","datavalue":{"value":{"entity-type":"item","numeric-id":3780453,"id":"Q3780453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac12db7de206f37ad79635ce3d7e2c1f03bd0cf5","datavalue":{"value":{"amount":"+0.8851276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$78AA2335-B29F-45DB-8986-2DE77E0B88C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df9fcc431b65ef845a363fffdbb87a5b75b1912","datavalue":{"value":{"entity-type":"item","numeric-id":4924412,"id":"Q4924412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de6b8115479bca70bfdee7c01f2a59de9b3d5ef","datavalue":{"value":{"amount":"+0.8849223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$A313FC83-90A7-492C-B5FE-CEF4C3F45CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6145c402d0c73a6d459a6cfb9d473a486e8cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5443237,"id":"Q5443237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb4ad1cf47fa0cd6f4cc852b116b41a4205bc9d","datavalue":{"value":{"amount":"+0.8848307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$DB734F57-F791-41F0-AED9-93E0AEB44B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b763612dcd4c1b51c50fe1e5423befd430a4a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3804190,"id":"Q3804190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110e3dce9b2bc88a00f3f372e3628b55541aa71d","datavalue":{"value":{"amount":"+0.88185537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$6E70DD54-91FA-482F-A851-08A218A42797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10663c93f347f68415b5649c1cd59944ee1d6090","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09de1785fd096a5db1d2e7a33f0fe33c736f5e9d","datavalue":{"value":{"amount":"+0.8810513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410645$7D6A563E-3EDF-414B-B0C1-EB1D177D2473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs","badges":[]}}}}}