{"entities":{"Q4698131":{"pageid":6727708,"ns":120,"title":"Item:Q4698131","lastrevid":46362033,"modified":"2025-12-24T15:34:31Z","type":"item","id":"Q4698131","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754942"}},"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":"Q4698131$195D7482-02C0-4221-B928-43FE49112EEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"752397909a7ae526fa67dbd16bab24a0e5725e47","datavalue":{"value":"0822.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698131$60103AC5-15A9-4EF7-B758-AE6769D60BA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698131$FADDD75A-FCA4-439A-86DA-2ADDE0DB6DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a03197546d54a4d98eb12e4bf44695f06ef457e3","datavalue":{"value":{"entity-type":"item","numeric-id":922288,"id":"Q922288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698131$F088AF67-A47B-4968-89CB-E0D9FECFAA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2f0d29478c68ee532db7d4f0acf94c5218fff95","datavalue":{"value":{"entity-type":"item","numeric-id":1339133,"id":"Q1339133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698131$E10E9C96-AA0D-450B-9453-960C3E8D430B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b6f4618f07ae4c1833eefdbdc0d1b024b3b673c","datavalue":{"value":{"time":"+1995-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698131$4EAEBCA3-7942-4C29-8B69-739CC16219CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698131$29B37AC6-44C0-4F9C-9242-EA354B53C0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698131$38917315-5C09-4788-9F9D-231723A611BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698131$A8E51E0C-82DD-4454-BCA5-E4A32E7F5D10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"794af4bfe81ef3c123b839b32f270388a00b510d","datavalue":{"value":"754942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698131$A7615592-AD09-4C6A-A35B-BA6D6D5919C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f61adb2646da065d7e63083aea8a87f403b468","datavalue":{"value":"geometric vertex packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698131$38AEC9EB-61BE-476F-A6C8-545CC109E59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698131$05C2B5D9-67F9-42F1-9C92-766D00093B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8932dd57ca14ef0040f9e727aa0cba473857cf24","datavalue":{"value":"specially structured geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698131$87625653-045B-44A9-AEA2-317C97D7F84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698131$A37EE2EC-A6A1-46E9-B91E-0CB744920441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698131$53396996-05C8-4AC0-A5EB-73DB2E16EBD5","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":"Q4698131$A51147A0-4C27-4776-B6CB-D6422E37E2A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b1174bb64a0549d61c79913ef585f7deac9575","datavalue":{"value":{"entity-type":"item","numeric-id":5635469,"id":"Q5635469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698131$B3371DE8-86D0-47E0-8DDC-96BFCE88C172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698131$2317870A-1BC3-4BF8-9868-B95F3C3776A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698131$5C89323A-19EE-485F-9CD9-F2503549C69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698131$EE99BC7E-C302-4784-B287-FE427BC48D07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74d9c97ecd8beca113a056bd76a26aa12515e14b","datavalue":{"value":"10.1002/1520-6750(199502)42:1%3C81::AID-NAV3220420108%3E3.0.CO;2-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698131$83171C1D-BC7D-4EFA-BF73-DBB0F8DB09BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e130b68b353aafbe7fe0449ccec2cc051b52886","datavalue":{"value":{"entity-type":"item","numeric-id":1122367,"id":"Q1122367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b73fee3da47d54d4a02487ef6c8690b8e29a381","datavalue":{"value":{"amount":"+0.7701333165168762","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":"Q4698131$C29E2B39-2615-451C-AE77-1056C1F5AFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed615c7e2170032d9163f87eec8db889a0e8f4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1339134,"id":"Q1339134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c16a24408f47b0ac5df06d4d3f4435f2829e00e","datavalue":{"value":{"amount":"+0.7543535232543945","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":"Q4698131$332A09D6-B4F0-4A6C-9559-4A83280A6FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991dc821f9f2822fe23217b31e16a1b7e9a23ac5","datavalue":{"value":{"entity-type":"item","numeric-id":2753733,"id":"Q2753733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1b615d9b49d47be8a5d06653b5f9b7ed1abb1b","datavalue":{"value":{"amount":"+0.7404505014419556","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":"Q4698131$BBC9A8BD-FCB5-47DB-B6C2-4CAB416B28CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c651d99d489cc5b54ee99c413ff57db0f444535","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8912410973b739d9aa2bd75190e7b4c2641d510","datavalue":{"value":{"amount":"+0.7402424812316895","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":"Q4698131$2E042416-4D97-4149-961F-EA3353BEAC28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4698131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4698131"}}}}}