{"entities":{"Q3397683":{"pageid":3408386,"ns":120,"title":"Item:Q3397683","lastrevid":46136461,"modified":"2025-12-23T11:04:34Z","type":"item","id":"Q3397683","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5606397"}},"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":"Q3397683$F7183E85-B72F-4F16-9595-8804762AB176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca91baedc4f906ddc0be3b40bd57c84409800aa8","datavalue":{"value":"1192.68491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397683$82B96D11-6BB0-46D7-BBC2-9D0A812CFA06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2097df7c97e7060602f45710b8b98fef7d97935b","datavalue":{"value":{"entity-type":"item","numeric-id":322052,"id":"Q322052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397683$93A6DEAE-EB7F-4463-9100-29BF743D72B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3397683$3905CF5E-A597-447E-9BEE-FA730DC5A0A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0a9716fc50f09ce133e720357a3a9878d561a90","datavalue":{"value":{"time":"+2009-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3397683$D425790F-8B5D-4913-BA04-4DE6CE836593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397683$78A28C59-B4E2-45F4-82CA-BD4DB3364B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397683$9C6411E7-27E3-4502-AAAE-00087ABD3B54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c29580ae9b2c1e05ca30aeae838de99569fd0296","datavalue":{"value":"5606397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3397683$140D5DBB-D31E-4D0F-A8CF-45F700B0F8A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3397683$580C6F28-903A-4C4C-8051-8AF8700A482A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3397683$7462B41C-560D-404F-A7BF-7369F99861FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239f69fa127b3bb586c04c376c59a7c348a5b4b9","datavalue":{"value":"interval tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3397683$F68C2E0D-550F-44B0-8CCA-A275888A5101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3397683$210DE77E-E106-44AF-8F4A-9B482396AA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb04e1392615d8f6434a752699f85d703c8fa06e","datavalue":{"value":"all-pairs shortest paths, tree 3-spanner, \\(\\kappa\\)-covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3397683$86127AAC-9E72-45A3-87B1-A768E582F0BA","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":"Q3397683$6EFAC7FF-19AC-44DD-9189-C2DAF6E247BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4815f5036ce30f509152e40b774c08f3d7eb25bd","datavalue":{"value":{"entity-type":"item","numeric-id":3154685,"id":"Q3154685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c99ec6631d336a856c98460ce9990f33a59b45","datavalue":{"value":{"amount":"+0.9031888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$EB2CBB98-F005-49B4-8DA7-DABAC89A021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66810fda03d12c3c8b9f99fce2d946c52e266f9","datavalue":{"value":{"entity-type":"item","numeric-id":673817,"id":"Q673817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c8cbfeead4d6dff8d98ccf5c16036a02b99e9b","datavalue":{"value":{"amount":"+0.89607626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$D579BA67-A891-4FC1-B063-6F1B2B96A57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6ef0a6f494c9ed4d4fae91a1b431a49d312a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4851642,"id":"Q4851642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41442672b4d7963722963e00c60b21de4198b6d3","datavalue":{"value":{"amount":"+0.8840378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$5082A56D-7848-4F24-8A7B-1889CE99144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b3f4a254cf14fd3656dca9ad832521c2140064","datavalue":{"value":{"entity-type":"item","numeric-id":1886340,"id":"Q1886340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a8b8d6fe16a025b0107de5cfbc24147d3b3d41","datavalue":{"value":{"amount":"+0.874424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$6B218920-673C-4501-93EA-CD594D962F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd06047ebedd8ed7c633b1fc2d486b8d3f12a25","datavalue":{"value":{"entity-type":"item","numeric-id":2715062,"id":"Q2715062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1caea4e5223b2e7d7ae1bed47cf1dd35c4080e","datavalue":{"value":{"amount":"+0.8742828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$418FD63F-2F8B-44D2-96CE-4339D32B7327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e22487b172e57c84fb8e7ffc8953bf99ae01a0","datavalue":{"value":{"entity-type":"item","numeric-id":3212329,"id":"Q3212329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee3618c0a8fdc7450b1933c695a6c53e58a932b","datavalue":{"value":{"amount":"+0.8671112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$99AD655C-00D7-4999-8680-08837C3719D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183367c2422f2ceae792cfd8f246b1180dc37f02","datavalue":{"value":{"entity-type":"item","numeric-id":1775219,"id":"Q1775219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9dc99cc15fcfe876410ffe4ac23c684f5a783e","datavalue":{"value":{"amount":"+0.8670467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$5EEBF906-FD9C-4F1C-8579-967C68CE6DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd078ddccbbc400ccd1b06fa25c08330f364ac74","datavalue":{"value":{"entity-type":"item","numeric-id":2834332,"id":"Q2834332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3133fb91c3221b9674f79bea20c5b11957b53836","datavalue":{"value":{"amount":"+0.8649429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$2A12A289-789D-49AA-9388-3F7C882614F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9a3ecd8ebc400a7ba003fa9632857b2b2dd251","datavalue":{"value":{"entity-type":"item","numeric-id":3832609,"id":"Q3832609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618065185b4220880563c3b3da18a7eb1c067d95","datavalue":{"value":{"amount":"+0.86194456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$A26690DC-D5AF-4447-9692-022B43092D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea7f08a2264ae51d5a97e4bd482fbe04138b7cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4462695,"id":"Q4462695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e58c599f57b54586ee30c0913ced4b241da5629","datavalue":{"value":{"amount":"+0.85479665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3397683$7E4268CF-5826-4A72-8B7C-C5DEF769CBFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3397683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3397683"}}}}}