{"entities":{"Q4035749":{"pageid":6065469,"ns":120,"title":"Item:Q4035749","lastrevid":55239925,"modified":"2026-02-05T05:14:52Z","type":"item","id":"Q4035749","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176576"}},"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":"Q4035749$090CBA69-DC64-409C-AB0D-B306D1475F94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f00048118a8e12c8c4a19ea1b05b680249b6c4b","datavalue":{"value":"0788.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035749$C131B360-05F0-4E9F-B339-5BD7F3CE8481","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64c2611ceac4a131c28db75a425cb26fabdd1fe","datavalue":{"value":{"entity-type":"item","numeric-id":1276967,"id":"Q1276967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035749$E2BE0C82-3E07-4850-B803-D34858479378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a51e58b526fbfd50eae684c1570912f3ed00e33","datavalue":{"value":{"entity-type":"item","numeric-id":1276968,"id":"Q1276968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035749$736205DC-1FC6-40E0-A1D0-E7D6E54E8D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035749$A7B245DF-04A3-4D5C-A451-9BF0D42E52BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4035749$CFD584F9-DC0E-473B-9012-AF241C396BC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035749$56F56424-4F03-4226-980F-76375CBC0D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035749$0554AF34-8FE0-429D-9F65-FAA9709D4160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035749$1DF18FFE-EE07-42C0-9B82-25C70D1CC83E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf22ae41448d88fc0b17fa6b6796827a812f843b","datavalue":{"value":"176576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035749$2C582FBC-12F5-43C9-8DC5-BDF6471BC786","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035749$30727AA5-EA6D-414F-BF17-452255EEFAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035749$85D375C6-DFED-435C-81CC-AE8972B04D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035749$D38E91A9-9DB1-4DF3-9031-7A8E51F666E9","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":"Q4035749$C11968FC-502C-4FF6-BE02-351C6B4B53D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dec635fe28d8e963269e691cb8d0e14558926be","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ab18cf95bd23d119b0345848950667dae6a88a","datavalue":{"value":{"amount":"+0.8381820321083069","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":"Q4035749$117D57A6-3B53-44BD-A38A-2B74A4678A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc53c91258854a737d48e3761082cbf473b8483","datavalue":{"value":{"entity-type":"item","numeric-id":1377869,"id":"Q1377869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89202362cfb1392a3d9bdfee0cf2592fb12e2ac1","datavalue":{"value":{"amount":"+0.8381816744804382","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":"Q4035749$A889CE20-7E33-40DC-8B1B-F239652B624B","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":"c3e0e6a00f486c40e2983cea9be8d78406bab1e4","datavalue":{"value":{"amount":"+0.8105373382568359","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":"Q4035749$49AF9CE7-D44B-4AFB-884A-9F3B5F47E551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46912479631963d0752f2ea0402e7c9400c77850","datavalue":{"value":{"amount":"+0.8098739385604858","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":"Q4035749$B23D6D7C-C859-4674-9A20-8D15AD5BBB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99f39efff92a7c78453f92b64c60e6f47bc5da9","datavalue":{"value":{"entity-type":"item","numeric-id":4945794,"id":"Q4945794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ddf1e27d4cfff0262ca2cd81b304d5701a846b","datavalue":{"value":{"amount":"+0.7949126362800598","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":"Q4035749$EB5BB650-3B57-4738-B979-6991ABC7C007","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4035749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4035749"}}}}}