{"entities":{"Q4325280":{"pageid":6354881,"ns":120,"title":"Item:Q4325280","lastrevid":47308480,"modified":"2026-01-01T07:37:45Z","type":"item","id":"Q4325280","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 731844"}},"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":"Q4325280$90E443ED-0043-434B-A2BA-EBF4358F40A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c58e89fa2c21667b79ce400f582969640f70d43","datavalue":{"value":"0819.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4325280$F44DAF7B-F416-4104-9563-463E0185D5C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3170e1db3d68bcad9d56e1306bf0fc399a1e88a8","datavalue":{"value":{"entity-type":"item","numeric-id":539859,"id":"Q539859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4325280$E9FC8C47-2491-46B3-99E9-3BD9A0C505F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18dd2e7c6f05f84ddd2dd063173d0f0d6977b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":2419843,"id":"Q2419843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4325280$E7D66929-43E7-4BDD-889D-E509D102C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620da4866036e8f0d7f7254068b12c32cb4afa0","datavalue":{"value":{"entity-type":"item","numeric-id":328466,"id":"Q328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4325280$5D5F1D6D-D3F1-4A0F-AC33-79CBB6A0BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"060b2dd2e5afe7e5e3537b304c388e955dd07da7","datavalue":{"value":{"entity-type":"item","numeric-id":1300878,"id":"Q1300878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4325280$AFC7F775-7109-4BA9-9FD0-FEE210E98816","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccc97a89e1c0674a42f6f0c9729ee74a1c1266d3","datavalue":{"value":{"time":"+1995-03-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":"Q4325280$301967DA-FFD4-4852-8D87-20D7833E45DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4325280$83E81219-90DE-4DCF-B3D5-EC8A493C17B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4325280$BABF6DF9-B7B3-4D72-A752-D008EF1333CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4325280$ADA4E2FA-7540-4330-81FF-55DADDA72CE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9052f5b2f7f82c931e303b57ed11c123b35fdea5","datavalue":{"value":"731844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4325280$01D1D275-F984-4096-9098-641E327C10A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1356eb61012ee244d9f9a9a1fe7086114151696","datavalue":{"value":"simple undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4325280$08B3CE6F-7474-48D9-9AD7-069DE194F156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2922f94e7020d99b505a9068f957e5777b442d5","datavalue":{"value":"non-negative edge weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q4325280$DAF4D2CC-5C18-4C92-BBE6-1F16633DC14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3065e23cb4d051d6be889edc03bf67315b4d9fcd","datavalue":{"value":"minimum weight spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4325280$928AA643-9CC1-4D60-AC66-2710446AF717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4325280$8CFB0349-8226-4090-9867-36EF532D260A","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":"Q4325280$77EEA1FE-39D8-4A3F-A40D-FF5A041B4117","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d10ab6823ba47e046c7b09b35ca833b2d9b82b","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cfd10bf670268aed1236f704586f23f2998adbc","datavalue":{"value":{"amount":"+0.8987317085266113","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":"Q4325280$D87E3097-0B89-4A66-AF79-DB09F64B1E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f234bb970182eab56cc3a4f677d93b01eb83a0","datavalue":{"value":{"amount":"+0.8663192391395569","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":"Q4325280$EA4BB885-D0FF-4CE4-99A4-9F9576C77917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714cb4bc59c9428dce1fca80fdbf1dc9a4cb2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2712301,"id":"Q2712301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbad12ed293eac02913e4c55afcb4ce645d07766","datavalue":{"value":{"amount":"+0.8661785125732422","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":"Q4325280$6EDE88A6-E293-4795-A568-7C0E0D21599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73732757390fa9e1076338007d6667ae1c20fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4411286,"id":"Q4411286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcad817f13c7fe2d3ba1151d4efff8e30663564","datavalue":{"value":{"amount":"+0.8539738655090332","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":"Q4325280$CDC9A558-EF7D-488D-BFC4-393A07628175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3119a402f972c71ed21b5be915285dd55126878f","datavalue":{"value":{"amount":"+0.8536838889122009","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":"Q4325280$F06C3E7D-8225-461D-85BC-AECD089528A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4325280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4325280"}}}}}