{"entities":{"Q4219046":{"pageid":6248647,"ns":120,"title":"Item:Q4219046","lastrevid":46700499,"modified":"2025-12-25T10:31:26Z","type":"item","id":"Q4219046","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1223730"}},"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":"Q4219046$784D8207-AF77-4E5A-A3AB-C1285DFD2D92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71739f222c89c38f0bcc2043980d9f634b847e46","datavalue":{"value":"0913.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4219046$6168542F-10D1-49EC-B568-2EE6C0E2023A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4597c2ea1fa33544d453d5d2dcf97e578026c16d","datavalue":{"value":{"time":"+1999-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4219046$5016790C-FF0B-4837-86A4-15C303C83EAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4219046$4B4AF8C0-6552-43FC-B7D9-38068EA65884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4219046$986F0E88-5C40-4219-B50C-0ADE87429506","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"776485f586f31ab0a6af899b00dda7da06eafa30","datavalue":{"value":"1223730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4219046$02633553-F378-418D-A02A-FC0B81830B76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4219046$9030E83C-A613-4647-AFF6-DF71B9C6382B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47df383ad2a2e6605fbb13219b41380984c3d545","datavalue":{"value":"Euclidean graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4219046$1A42E52C-CA7C-4B4C-A4AE-F3810C2E0031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd8eded4c3e41e4de8044cb30928abf4579fa27","datavalue":{"value":"cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4219046$85A46D9C-41C4-445D-A12A-2CDB0B6B7334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26e576ff387f71e383ed3f8546e004f817b31fd","datavalue":{"value":"Euclidean minimum-cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4219046$0D9D9ED1-D3EE-47B2-818D-8F888CD8AEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4219046$504EC81E-78F9-43BA-B16D-808FE14D2DF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4219046$C2C7B3DE-E42F-4F1C-B05D-482700BE2646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4219046$AB69452D-944F-452A-B372-E4DB3E3A3A16","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":"Q4219046$82F06AFC-1C15-461A-B411-072B89ED984B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c16a2943d46ee328a5f52a7febf440fd67199d","datavalue":{"value":{"entity-type":"item","numeric-id":2754202,"id":"Q2754202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a7607f228dee7c60f41a96bfc0876a1dcf4259","datavalue":{"value":{"amount":"+0.8989647626876831","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":"Q4219046$D32BF081-BE35-46A5-AB4C-134414D3A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3613b1ca37917f80fc11db502cafc0894ed8b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae644a7bfd14bdf52c6a3aeaa4337b77283e72b6","datavalue":{"value":{"amount":"+0.8874899744987488","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":"Q4219046$21A08D02-95BD-4768-86E5-C3B5901C962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270ef5c90fcfb79b36ceb164596bc2662e5f7a14","datavalue":{"value":{"entity-type":"item","numeric-id":4737224,"id":"Q4737224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6616b3e068a5879b1db87feac6b10154bd3b4f77","datavalue":{"value":{"amount":"+0.8411980867385864","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":"Q4219046$CDFF7823-7A88-4161-A491-484E682CAF52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4219046","badges":[]}}}}}