{"entities":{"Q1071037":{"pageid":1081789,"ns":120,"title":"Item:Q1071037","lastrevid":77802179,"modified":"2026-05-06T10:05:23Z","type":"item","id":"Q1071037","labels":{"en":{"language":"en","value":"A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3937217"}},"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":"Q1071037$0C1D3B88-A5AE-4811-9219-F791762DB2FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00c69919777526137383897022dfa4f1932b98cc","datavalue":{"value":{"text":"A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071037$A46BD612-67FC-4FFF-A487-05937CAB2D2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"647c1ff60e2a79ddc864109d53a212aabe2b2019","datavalue":{"value":"0585.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071037$AFBA61CF-3CB8-47BB-8063-0AEAE6370607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a578867ce335e6f3407aa92e4f2b77812dbaab0b","datavalue":{"value":"10.1016/0012-365X(86)90192-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071037$4F5C5A01-0EFD-4476-9642-4E319C732C32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$EC4D5337-2E5E-4BA2-A39E-C949E89D2F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4909996bc583265ae4e9d831fd82a40598146c7","datavalue":{"value":{"entity-type":"item","numeric-id":841162,"id":"Q841162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$A4FFFEA4-3E11-4DC5-B384-32D96B59200D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$7E50B3A6-B07C-450D-A366-E638C5A05441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1071037$DFE5F38A-16E8-4337-AC48-B88D956FF3F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071037$11B82925-6556-485F-8562-02E3CEE8C2CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"584fa0adae8175a7adbb90195fdbdffddfcd396e","datavalue":{"value":"3937217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071037$F5BAA3BA-1279-4060-BB42-51A851D1E3DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c681cbadfe3196d2758297db2b031d3247ebee2","datavalue":{"value":"lambda-extendible graph property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071037$29DD4C68-4B57-4BB0-B537-B8749AB2EF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47aa3a4daee3247055e742b2b6a117884b82287","datavalue":{"value":"construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071037$6DE971C9-0033-4499-B1DF-758368866F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ab37197329007ca65eabc3d119a5a563ee8a60","datavalue":{"value":"large bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071037$60AC1776-3F82-4B67-9216-B276F9FB4E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071037$FCD6FCA7-DF25-441A-91DA-BEEC6CCBDAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa98c69e63a4325f723d0f3454314d0f859104fc","datavalue":{"value":"large balanced graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071037$BECF02F2-8819-49C3-ABFB-E0863C0308BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"171ba835db074babe3e4fcb64346b0c173ef47e5","datavalue":{"value":"large acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071037$38CDB90C-8E62-4DCA-80FB-E52AB71EF797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071037$2AA546E7-A92E-4A9B-B5A0-000E668D118E","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":"Q1071037$9E05D6ED-9062-4185-BB8E-1D2DEED779CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bb8be43b497baa3a710fb525da21d668a4d19","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$0BFEB2CA-B12B-47D9-B2DF-1CEA422466D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$F3360A6B-41C6-49C6-ADE7-BCC2C6774262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$032F861E-3631-4853-B6C3-3963C4A90847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$F947620A-574F-482B-86B1-821A23CF7371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$B2FB70F6-24E3-4CB0-AB93-6BC486FF7C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$E6187C08-62D8-47E6-A7A7-EA9CCAB80891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b421b2c796d6cb22c0245d52c0748a3eac39b535","datavalue":{"value":{"entity-type":"item","numeric-id":5629533,"id":"Q5629533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$E5501490-B399-45CB-A0A8-2AD300FF6236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc2a4a081212e9270e355e3e9be36787a3cbd18","datavalue":{"value":{"entity-type":"item","numeric-id":3926050,"id":"Q3926050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$19F3B476-F089-4E97-A8E6-6F80C3218753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$864308CE-A0CC-4BE6-B9C7-2CBA3C9E137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938e7b68086c1e1971c7069449dc5bf19e6e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5645442,"id":"Q5645442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$8C757F0F-E11F-4600-AB83-00F094BFA6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071037$81D0D74E-B307-4B9E-AFA1-BF5E070F996B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"741dee5fa7e55e2b4e696781c75a5645f157204d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(86)90192-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071037$9F914A43-E763-4FFD-AB56-5EFC8BA8E99D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69ae610b9432e5765a5edc85f8efd6cb0072aefd","datavalue":{"value":"W1996672997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071037$A2E57151-800C-4939-A16E-1CB1B9868B35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf24b72daa99a3ac1108913ac59466fb1a17d2b","datavalue":{"value":{"entity-type":"item","numeric-id":5391765,"id":"Q5391765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e9f6ba415dfe0b51878e70d49e502ec108d963","datavalue":{"value":{"amount":"+0.769557535648346","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":"Q1071037$1BFDDAFB-A94E-4B69-A13E-76DB338FAA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ea10521c07e422b32ee262e977287917178322","datavalue":{"value":{"entity-type":"item","numeric-id":1356515,"id":"Q1356515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84481c21bc04df8bc7656cbdb51796864f2bfbec","datavalue":{"value":{"amount":"+0.7543297410011292","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":"Q1071037$B820F3E3-BD8E-4DAC-A007-3B007BCA00C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8dd1a41865d7f114a6546cab4870590f13335b","datavalue":{"value":{"entity-type":"item","numeric-id":967414,"id":"Q967414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ab0689f8cfa1701258e51e371faa4c88f32cb6","datavalue":{"value":{"amount":"+0.7504777908325195","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":"Q1071037$3F4AEEC8-992A-4016-96B1-C922C1BBC129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48291b6d4f0a8851285e37b57efab9982c2c142e","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18095c8836be8e8d91716fc001023086191dcca","datavalue":{"value":{"amount":"+0.7408890724182129","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":"Q1071037$FC5FDC4F-9F82-4C22-A490-B8DD188ED604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43b1777edb1f4666abce2e2de248f26d8ea992d","datavalue":{"value":{"entity-type":"item","numeric-id":4208337,"id":"Q4208337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f128205307dba74c09e3e806a017cffb731b6e5","datavalue":{"value":{"amount":"+0.739301323890686","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":"Q1071037$472219E7-1F2B-4F69-89F2-3171B92559B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound","badges":[]}}}}}