{"entities":{"Q4871172":{"pageid":6900752,"ns":120,"title":"Item:Q4871172","lastrevid":46415199,"modified":"2025-12-24T18:04:48Z","type":"item","id":"Q4871172","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 861437"}},"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":"Q4871172$FA3EC99A-5CF9-4FF7-8A63-1D9572979A8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9d26fdb291666289f5a2ac404d685f5b1b234d0","datavalue":{"value":"0842.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871172$4CCF53BE-4FAB-45F9-A67E-B62072722D36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d6559f42d7b70df43df64d233fabea9110557b","datavalue":{"value":{"entity-type":"item","numeric-id":175485,"id":"Q175485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4871172$25E8ECA3-AC39-4F42-999B-A7DF88E9BCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caac39c0f4244a2c9247d944fa0ac77ebba15c59","datavalue":{"value":{"entity-type":"item","numeric-id":740974,"id":"Q740974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4871172$A2BA4D2C-C5B1-4FE9-8AC6-6F29B6B4BC42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86ea0202ce4777aa6c1b56be24da2c291573ecbd","datavalue":{"value":{"time":"+1996-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4871172$A74F9989-15ED-41D8-AEDE-0C87EB0DED8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871172$257537BD-BA41-42B8-AEC2-3B247FA14591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871172$23747C8E-C305-4161-B928-11DF9CC253D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871172$47F6AD97-9A70-44F1-BC41-B3652FC2917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871172$635BA87F-3362-4BD7-8669-2ADA0C1BC916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871172$02DCC86C-1D8E-49CF-A5CA-78998C8C4494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b63f5036653139173b50e04a1206fb736f0b58dc","datavalue":{"value":"861437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871172$42E42B9F-3AA4-4053-B909-5DB1A81D35DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4e26dc4ddc97dfd2cb41e24dd2af24cdde13c8","datavalue":{"value":"Hamiltonian cycle edge cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$7F937A60-4119-42D0-B66A-B21A94107F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4319a25c6b414489de49268b3c43f12a30d6128","datavalue":{"value":"bond","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$40A4DEE5-9B46-4CB3-BFB5-AA94D90B2108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$97FB7AE9-7AB6-469A-B0CC-06FFF2625AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5bdee8f8d3677394b95fb7950e944838ac079d7","datavalue":{"value":"dual closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$44A2B475-3754-48B9-B089-3CDA08A80C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$AD404620-EFBF-477F-9F2E-BC883A84135F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cb25f7ce0332945ae6035e68c7c9e74696ba90e","datavalue":{"value":"total closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$EBB4E158-E7C0-4C85-BC1D-7581167B9480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$BC9381DA-03C9-4745-A68E-90ED2E46B10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$29E2578D-7EF7-433B-A975-8F9301B78C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871172$BECB56C7-87A2-4422-B3AC-5CAA16FED61B","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":"Q4871172$15C5371F-2DC8-402B-9439-1D9137A3F319","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18784c2db85061476fbf2c2ae5325433d92a88e","datavalue":{"value":{"entity-type":"item","numeric-id":1120287,"id":"Q1120287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504b3aeb69b84feb7f6aa9433e84827f645b3785","datavalue":{"value":{"amount":"+0.7874496579170227","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":"Q4871172$29A9DCEF-A68D-4C3D-8AE7-1B2C5FA30338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff5f3d3047178f78bed599bd4e5efb6e5891a33","datavalue":{"value":{"entity-type":"item","numeric-id":3476818,"id":"Q3476818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35059de8bdcccee9e2bfb9a24fb171dbd9bb20e6","datavalue":{"value":{"amount":"+0.78017258644104","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":"Q4871172$5B5E3E38-3E98-44F9-9113-098947C68E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d753172fda898f69d64e4f9bf7c95a376eb007ec","datavalue":{"value":{"entity-type":"item","numeric-id":5284092,"id":"Q5284092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9164369cfc218a5f7cd0ecdb3bbd0cdb16055813","datavalue":{"value":{"amount":"+0.7796929478645325","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":"Q4871172$33648847-83AE-4557-98F2-2811FBCDED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f317d85eddc2a4f78b096cf2036c9b05fd2d6e5","datavalue":{"value":{"entity-type":"item","numeric-id":998440,"id":"Q998440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcf9242706e00885cccee9ae7de4634c8ec0862","datavalue":{"value":{"amount":"+0.7514323592185974","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":"Q4871172$3B30A8EA-265F-434F-9D7B-46F1F99DF1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30629ed0c7366a871d2ab8f9738e5e0726864e73","datavalue":{"value":{"entity-type":"item","numeric-id":4808405,"id":"Q4808405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f62fda07f4c85af2b4d9daa56193799c6acd04c","datavalue":{"value":{"amount":"+0.749061107635498","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":"Q4871172$B97ED46E-D0EE-4B59-BE3B-20E2BDED6CBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4871172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4871172"}}}}}