{"entities":{"Q3484640":{"pageid":5514540,"ns":120,"title":"Item:Q3484640","lastrevid":49399183,"modified":"2026-01-07T02:29:12Z","type":"item","id":"Q3484640","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4156212"}},"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":"Q3484640$8CABB7D5-0AC6-4746-815F-8910BD95C448","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3269b3b81a7f2de95c4a5b11bbaa751464d4da3","datavalue":{"value":"0704.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484640$ED15AF28-B6EB-40E8-9505-FABF04F516AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc559bb8ef1f25204ce5a4ae8402ff1f1894883c","datavalue":{"value":{"entity-type":"item","numeric-id":323369,"id":"Q323369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484640$1CB4AA3C-4091-4CA1-997A-9B7D79558078","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3484640$BEC11BD2-DDCB-4585-9186-13E9FDC44258","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484640$6D26471A-648F-476A-86D7-768882F3152B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484640$694D0F50-75F5-4D1E-91FF-4A5A93C89627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484640$8674E1C2-DC7E-47E9-A222-FBAD3428168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484640$40FA0A81-9EA5-49DB-99AC-A0AD8BE4C2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484640$22F153C7-B86F-4534-ACB6-E35A922A1343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484640$05F0843C-B9AB-45AC-B634-1CFBA5D5B6F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f02fa0235d92133f336c43639d7f3a1de03c2fd2","datavalue":{"value":"4156212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484640$4D1ED1D9-CD5D-4C8E-B217-7A8BDDB766DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484640$7661FA44-E119-437A-A1EC-A727B38E5739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb126f90ff31f6faa78d78768a2f6e0bfa62be1","datavalue":{"value":"edge weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484640$BD46729F-50EA-463B-81D3-2FAE9CC080B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"513ef24f4e2bd1ee839e2da3f092983d9b17c43f","datavalue":{"value":"Steiner-tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484640$44948E89-F29B-4353-846C-466522D38D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484640$8644C71E-9123-4ED4-85CD-BDDF1BD823CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e41acd29acaffd57b41d24a6335026703e06db2","datavalue":{"value":"separation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484640$CAEBDCA3-C455-459D-9BE2-8221DBF92BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f86967ba9b305f57f5e1ef961a938affd26da9e","datavalue":{"value":"facet defining inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484640$F0003191-53FB-46DD-8268-F3C084731F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484640$0CBAD414-4F64-43D4-82E0-11B6FAE6B76E","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":"Q3484640$6DE5C9E6-6E06-4B8A-95A0-0AC36155B3A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bb6b153f3ee27beb3824ea3fae580902925d40","datavalue":{"value":{"entity-type":"item","numeric-id":4881289,"id":"Q4881289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27b23a9f3da6e4a8737dbe3fcc5592cb74ce47e","datavalue":{"value":{"amount":"+0.8379184603691101","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":"Q3484640$2835ECC3-B04F-4561-9B9C-54D1EE496A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b5940439056a729d45a317a29d632b8b934065","datavalue":{"value":{"entity-type":"item","numeric-id":1322552,"id":"Q1322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9284ccd77342223347217ab4746df88720c0b8","datavalue":{"value":{"amount":"+0.8329635262489319","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":"Q3484640$6B9FA137-9E73-41B8-BD30-22688CF8204A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d686a3f7dab7839df4476d7c7047f8b78d4874","datavalue":{"value":{"entity-type":"item","numeric-id":1330903,"id":"Q1330903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3492548e9d48ecf82b7ba6ed3f0ef6ef138164d7","datavalue":{"value":{"amount":"+0.8307861089706421","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":"Q3484640$E3EFAC6C-55CC-4EF5-A46A-3C952C053720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d53cc98cb92d8c51b173c1fc3837850487b173","datavalue":{"value":{"entity-type":"item","numeric-id":3598034,"id":"Q3598034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b9bef26136f914a772a521080885b4ccea97c9","datavalue":{"value":{"amount":"+0.8264405131340027","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":"Q3484640$864A84C1-ECBD-4DAC-9650-0F02D9A27006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c86197b81d4fd82e04da5e820a1bbb3f1b63f6","datavalue":{"value":{"entity-type":"item","numeric-id":2757646,"id":"Q2757646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcd2f1f019026f313ca8bcd36141f57da4114ea","datavalue":{"value":{"amount":"+0.826357364654541","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":"Q3484640$BDD8C13B-2734-40A7-8013-CE6804AC0677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3484640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3484640"}}}}}