{"entities":{"Q4505015":{"pageid":6534608,"ns":120,"title":"Item:Q4505015","lastrevid":47508583,"modified":"2026-01-01T22:43:52Z","type":"item","id":"Q4505015","labels":{"en":{"language":"en","value":"Subgraph Isomorphism in Planar Graphs and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1509540"}},"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":"Q4505015$B1715F62-2080-48B9-8235-A3146E605C1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71c57b4e2d2f261885a51a1bc3242c92a18b1525","datavalue":{"value":{"text":"Subgraph Isomorphism in Planar Graphs and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4505015$EA9721A4-280C-44B6-BEDE-FE388F4CAA0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ef95fe090ee6e5d2c6d26d93aa5eb22e2b29942","datavalue":{"value":"0949.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$7DD13326-B2CA-430B-B872-64C7635B6773","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4505015$7DCCCD67-D081-4183-AF6B-9CB3294C0737","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4505015$803468F5-E8F8-4CDB-8633-F32AB6FBF44D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f21e8384918bd90baf0f256ee36ccca9a6524f58","datavalue":{"value":{"time":"+2000-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4505015$F331E973-CAA0-4341-84A3-E107A024F314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70ea0b51c5aa7e8738d30b53f754a7faf0891659","datavalue":{"value":"https://eudml.org/doc/232204","type":"string"},"datatype":"url"},"type":"statement","id":"Q4505015$F149E55B-E27C-4602-9FE6-B6E3EACEFE4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$1345E827-4F06-4E29-818B-511E76C88D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"47e5c6d08b39e79bdd0bccfaeec11db7eee63b87","datavalue":{"value":"06C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$F090694D-3C90-49C0-8591-BCD251C4AFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$D9F9AECF-51FD-4FC2-9EB6-98D8B61A439E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59b8637fa870a7b3a6fcea4a923005684c98714e","datavalue":{"value":"1509540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$2837BF4B-1A5B-4B42-AD34-D1399EE5D450","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe09f5db1e3196de0dc8d0e8785e55bbe9b34163","datavalue":{"value":"subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4505015$6611596F-C673-4141-A485-438F470A93AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4505015$963DD454-78C4-4E64-AE54-C3842A19E5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4505015$B7590889-9474-4DAD-9410-76B9D61BEF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4505015$94F3C841-FFA8-42BD-8DC3-2C6B781726F0","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":"Q4505015$7499D763-054B-419F-B589-159A2B350C3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19d2440f836c9d25bed583d21ab8b6636b289a2d","datavalue":{"value":"W2092904196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$87DC6072-5CB2-408E-9935-2E61FAD4ECF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bbb68b766c290314c001eb356f78155bd5da3c2d","datavalue":{"value":"Q56270748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$3399A5B9-DEAE-4D4F-A0F8-5BE8D0F16F53","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b9c7e030b996fbdd342692fddc4cc902240606a9","datavalue":{"value":"journals/jgaa/Eppstein99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$E3F7C10F-B040-4BD6-93C6-CCA4F829D72D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a0dde416a52a40cd8659e4f4ad0467eee6d2f3c","datavalue":{"value":"10.7155/JGAA.00014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4505015$1E127870-09B7-47E4-836E-888C0FDC1C6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73afd4e79b15f61016d47fad7ecb7f7c671648de","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"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":"Q4505015$8219EFD4-A1EF-4788-91F5-392B51F77B21","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":"1bdbaf900c32372bbd5d1a5c1ba7b0136a0b0482","datavalue":{"value":{"amount":"+0.8741163015365601","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":"Q4505015$8D6A9CD0-010C-4436-886B-C7A76121DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72180d484ba66973cd89a83a6760c12e74376478","datavalue":{"value":{"entity-type":"item","numeric-id":4595511,"id":"Q4595511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdbaf900c32372bbd5d1a5c1ba7b0136a0b0482","datavalue":{"value":{"amount":"+0.8741163015365601","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":"Q4505015$375E7FC4-36DA-4C11-A45F-F4D3F19F798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0e0df07ee894369d5be8bc34a01d272226cdce","datavalue":{"value":{"entity-type":"item","numeric-id":3785967,"id":"Q3785967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ee38952fa7af2c6eae2c69d852cb32547ccc61","datavalue":{"value":{"amount":"+0.8416775465011597","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":"Q4505015$407F4A62-8A31-46B2-9C83-D3D0E8960EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada5cd171d31366e6d3a88d85a75405f17e4621a","datavalue":{"value":{"entity-type":"item","numeric-id":3731030,"id":"Q3731030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5e7f8e17e6207d9600fbdd4753f9c44e04d6a7","datavalue":{"value":{"amount":"+0.8265533447265625","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":"Q4505015$9A555A99-5CA6-47DC-AA43-573C0C30AF77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4505015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4505015"}}}}}