{"entities":{"Q1014308":{"pageid":1016156,"ns":120,"title":"Item:Q1014308","lastrevid":69421008,"modified":"2026-04-13T06:53:21Z","type":"item","id":"Q1014308","labels":{"en":{"language":"en","value":"A minimization version of a directed subgraph homeomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547526"}},"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":"Q1014308$1B807A42-4267-4B7D-A913-B9EE3B13C0FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44e7bc881e974b09e96a857e131f0b2eb3fc945b","datavalue":{"value":{"text":"A minimization version of a directed subgraph homeomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014308$93942614-A3E1-4836-9D8B-A2AF131334B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bee757c24aa4b35f1338d914627271b509835e70","datavalue":{"value":"1161.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014308$AD59F151-C462-46F6-BB94-875D0A1B5D33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46c83601c4b6a48a522e171a20bea2789e76786d","datavalue":{"value":{"entity-type":"item","numeric-id":1014306,"id":"Q1014306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$581700DB-40DF-42DF-84F4-CA0027A34ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$FDD93020-841C-455A-9AA6-56A8209F341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"205dc45e5db96e869533eebb9c471631710024e1","datavalue":{"value":{"entity-type":"item","numeric-id":1014307,"id":"Q1014307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$7EA9AE72-7748-423A-A36C-E7DB8988C99A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$2D112CBE-95B4-4971-9298-B167879C0ED0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f40d4a7d32e7e554cba8a4f57f931cf8b36f1589","datavalue":{"value":{"time":"+2009-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014308$719E8A07-57FE-4661-92A0-004912108EAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014308$4E8625B5-CDA8-484C-991B-15BD2CC9D11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014308$095F362D-A1E5-4108-9C16-314F42773320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014308$BD3422A8-E167-4AF8-94BF-02C8BA39C023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014308$7B872030-9E3E-420F-B2BD-209C6F796E7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cbb5ed3388603d4b8c634e5071b6118fde598f3","datavalue":{"value":"5547526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014308$FF650C41-87B8-497B-9F1B-3896E5F2E893","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745fbe54a7c9a755d76ba79942a85f557bc0d104","datavalue":{"value":"subgraph homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$AF73A03B-4C91-4071-8061-C0174C951158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6f0d7cc99906d2389d629ad8d00bef6cf933e4","datavalue":{"value":"topological minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$81426876-F4F8-49B6-99C9-B3D4A37A4EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$ED0A4465-FF3B-451B-8B4F-1821E7B76FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$E2DEFE22-409A-4E43-9435-DC33290FEB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f80bf81ef9c577da97beaa722cc48d57087400","datavalue":{"value":"reconfigurable computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$4A74D67D-9210-40ED-A5B5-93122A70D804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84496c808d137d3b9445fb07e2f5401604fcea12","datavalue":{"value":"acyclic directed pattern graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$FC011018-6DD2-4E4D-BAF4-4DDE8C1046CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40300d5dfe095ed410b78a3333c3ca82aaab60f0","datavalue":{"value":"host graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$67E07FDE-69F8-42A3-8639-FCB8DE24CDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f63e3a70a6e3816f00193e80b0b93acfc4b93b1b","datavalue":{"value":"minimal height","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$E3F9E961-D84C-4FCB-8A6E-56947EF80B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96b2571976a8d2104b698c8b1caede298aced2ba","datavalue":{"value":"data flow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014308$4E828E58-F4A0-4E18-A7CA-42840FE26BB1","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":"Q1014308$0278F5FC-4139-4491-B58A-A72B0FB998B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64f807c100acb7d1e026b88b07ce259a5812514a","datavalue":{"value":"https://doi.org/10.1007/s00186-008-0259-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014308$BF286542-644B-418F-A5AB-65A265214B61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3431bb0cefa132ba9d05a7e9930a159eef53a5c1","datavalue":{"value":"W1987556067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014308$6B7E385E-400D-4BF1-9FA4-1F65430C2471","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"491950cd634035e7fd95f4062271456f77492b49","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$CCA3978B-E1C4-42B6-85E7-521C4A90955F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$66F1C501-52BC-4242-A6CC-5B52B32453A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$08761770-7685-49E9-9D34-6B6F4267C5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$32327905-AE53-49C8-894C-2AB56375AC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$4A3AF52F-5828-49C6-8FAD-59588741E8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354c3ece1853360401f7326f0f702b3a3ca0b5bd","datavalue":{"value":{"entity-type":"item","numeric-id":4813868,"id":"Q4813868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$07671D69-3693-4743-BBEC-9AA4369FB2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bcf3ca57d05b5f25a83ca2306762ebecb2e712","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$F72F8CF5-00CA-4370-BB19-0ED3400A0B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c5471047c68ce2128bcd2e4825a83d05c00761","datavalue":{"value":{"entity-type":"item","numeric-id":1307355,"id":"Q1307355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$D24BEE49-6DFC-453E-9248-6F9EB7045C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014308$D19D57BA-AB49-4BD7-A9D2-665A13956B0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92f05c0261efe4fd3a75a9040db5d3f5b469f82f","datavalue":{"value":"10.1007/S00186-008-0259-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014308$316C5867-59E0-4606-BF05-8D133483D890","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb239926bd5ceb038b9f65633855132f6092055","datavalue":{"value":{"entity-type":"item","numeric-id":3976790,"id":"Q3976790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b47f9711faedf8184e692e75b0eb9d8321d819","datavalue":{"value":{"amount":"+0.7341144680976868","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":"Q1014308$B45CC6F0-D40D-43FC-9F05-27D64BEF96DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6fe0b21de5eb5d0e1b4414c6d2ab346f9abe80","datavalue":{"value":{"entity-type":"item","numeric-id":1200808,"id":"Q1200808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed29a3b3f43a1589a14aef848af1db63598b1b17","datavalue":{"value":{"amount":"+0.7333883047103882","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":"Q1014308$9C5BE7EF-580C-40BC-8426-68E06EF63219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35015345481f0625322b3e97f53ba6b7d56f4fff","datavalue":{"value":{"entity-type":"item","numeric-id":1044032,"id":"Q1044032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec197ad2d66fa6d72971d83b95ec1e82c93c8388","datavalue":{"value":{"amount":"+0.7325916886329651","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":"Q1014308$1FB7EEA3-FA87-476F-83F7-B629B11FF20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0e342d62db4cdf9b3a09097d33a708542e84d2","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadb15ad88f8cd40c240cc36868abb65b7dbdd7b","datavalue":{"value":{"amount":"+0.7031220197677612","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":"Q1014308$ADCF0D25-DC94-47E6-9093-A3C6A80D7CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b0c2c1127c75e026995213b089172fda5b8d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1208922,"id":"Q1208922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f423977ee32be29cf2729d745612dfe89fcdca44","datavalue":{"value":{"amount":"+0.7024871110916138","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":"Q1014308$542D155D-6193-458A-A4C4-967F255F48EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A minimization version of a directed subgraph homeomorphism problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_minimization_version_of_a_directed_subgraph_homeomorphism_problem"}}}}}