{"entities":{"Q4373668":{"pageid":6403267,"ns":120,"title":"Item:Q4373668","lastrevid":46992318,"modified":"2025-12-26T00:28:00Z","type":"item","id":"Q4373668","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1107720"}},"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":"Q4373668$F72257B7-5A4C-4356-A3E8-C100C47777D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"375323a71881189a7a0513dd2959794ca04ada0f","datavalue":{"value":"0897.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373668$76E81227-AB4B-4D2F-8E8A-AE9DA413E8CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"206b3ec8cbaf149080c58314ec18c3b633966649","datavalue":{"value":{"entity-type":"item","numeric-id":190504,"id":"Q190504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373668$5E3B7484-0EAB-4016-A269-28AFCB5C9DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373668$2E9E2955-5F0B-47D8-BE22-24AFFBBF170D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb264ae0a359bf25e724aaa6ec1d5efb013c8860","datavalue":{"value":{"time":"+1998-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4373668$9F79EAFE-D4B7-4932-825B-19AA3009BC68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373668$8BC79BF0-C689-4150-8713-83312CC60B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373668$3843F8F0-D81A-4DCD-82C4-4CEEB7A8EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373668$CAA644C5-17FF-4733-954F-3A93CD62D4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373668$9B05D4FA-0658-4A9B-9E0B-3D36AB23AC05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40f5d026e1c16494ffff065df86265b156ad9ef4","datavalue":{"value":"1107720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373668$CF55CFD6-86FF-4706-9A9B-97CB0C9884CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46cbb9cd4f72605c512be1ed267f1979613c95e5","datavalue":{"value":"pseudo-\\(h\\)-Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373668$B482A6C5-0FEA-443A-A5A1-B545699BCB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373668$34AC57A4-44DB-436A-B5E2-A4912C57838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373668$01F559D3-2064-488C-954F-B0E2B68A5971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373668$A79D0804-82E4-42BC-800C-AA5E7BCE5480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373668$16F28192-3A16-4B75-8DAA-8DE4C6ACF341","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":"Q4373668$E436CCEE-76E0-4E7E-A7B1-6BB5F429A8B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152301bea8f19b868525e487ac07511eccf37de0","datavalue":{"value":{"entity-type":"item","numeric-id":2714402,"id":"Q2714402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeeb068e626caa079a1d30aa8513228ebc987e08","datavalue":{"value":{"amount":"+0.9494578838348388","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":"Q4373668$DEB7AC08-9CEF-46E0-8630-1CF042B22927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43f7fdf62d02e2ae48894c0f54a1be6dc127260","datavalue":{"value":{"entity-type":"item","numeric-id":1971217,"id":"Q1971217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b88e3eb0f584dd97be2c59205effe80b91e802","datavalue":{"value":{"amount":"+0.7959607839584351","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":"Q4373668$F3731409-AFDC-40DE-86B5-72B351754930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb505b20850e3a57f7cd11e67b6262dc71c798db","datavalue":{"value":{"entity-type":"item","numeric-id":426784,"id":"Q426784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fa6a018973c2c8f91ba5bfbf7d88f75ac59e33","datavalue":{"value":{"amount":"+0.7749796509742737","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":"Q4373668$F14806B7-9ACB-4522-BE4F-1E1A5978C1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc904ea70610c6f5baff1d8738d73d0179a6d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5405054,"id":"Q5405054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbc7a17cccc420a887d79d123266d77179f4780","datavalue":{"value":{"amount":"+0.7675681114196777","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":"Q4373668$6812F4CA-4C8C-4ED1-937D-29D126578A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78764c9763cf463d4b3554af6300e9372073c376","datavalue":{"value":{"entity-type":"item","numeric-id":2971662,"id":"Q2971662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c66d9e6a5eae4a97164720414d69a583a8654f9","datavalue":{"value":{"amount":"+0.7634392976760864","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":"Q4373668$B9FB82A3-268D-4F06-837B-81032652D873","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4373668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4373668"}}}}}