{"entities":{"Q4419764":{"pageid":6449363,"ns":120,"title":"Item:Q4419764","lastrevid":48152824,"modified":"2026-01-03T19:29:39Z","type":"item","id":"Q4419764","labels":{"en":{"language":"en","value":"Deleting vertices to bound path length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964124"}},"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":"Q4419764$D5B2F212-1D7C-4F86-A4B6-A71E693EEBA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de0b925b618fa1803f9ed6db8eed1fcde232d057","datavalue":{"value":{"text":"Deleting vertices to bound path length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4419764$C5C86BA1-8D78-465C-88F0-8F0D85D2A7AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82462b7f239020a32446489709bc36d0a190735a","datavalue":{"value":"1061.68541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419764$481E6B7F-C072-4C5E-A9E4-7AD5223AD91E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b53c1df0ea8b2f6ce2df27ff200c55be1d550f31","datavalue":{"value":"10.1109/12.312117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419764$946AC6D3-122A-407A-BD35-54A23C7D611E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a90714bfa6f2770c3b03e92e53ba40d44459cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2743970,"id":"Q2743970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419764$BE1F3AEE-E4C2-408E-944D-582475D15EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd146c8bf94fd7f83ca30f741a5f63afc19cfc28","datavalue":{"value":{"entity-type":"item","numeric-id":987742,"id":"Q987742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419764$98B062D7-B84A-4D2F-94C8-5617DCD3D11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419764$F262740B-C7D6-483C-A75F-A75655B0B36B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419764$FDDAD90C-0951-4105-B112-B9896AF435B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-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":"Q4419764$6CF9FFD6-2290-4BD9-A921-A14FF618C7C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b95a04befa6f60c035e659e5d59027356236eede","datavalue":{"value":"https://semanticscholar.org/paper/8feb58d33bccab4464ba82566003428166640834","type":"string"},"datatype":"url"},"type":"statement","id":"Q4419764$1DE26183-FAF3-4D20-9583-29A97D776808","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419764$5069E56A-83AC-4419-9CE3-D5889B5A5318","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6f85b51feafd71af2df7141cbdcc7c6b8f8689f","datavalue":{"value":"1964124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419764$11E7DA11-6D4E-4A3B-A7F7-8FE4E91F97FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca2bbd1c1ed5723b3a9f0979916b6837b4134c4","datavalue":{"value":"weighted directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419764$630AB219-54E2-4C39-980E-9E6876D5F1DA","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":"Q4419764$F6CD2F25-DCE6-47F6-BF5D-C3FF7338E846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d98e613aa822a72d584cb649b812f4f6bd83703d","datavalue":{"value":"W2079297844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419764$540CDE31-DB9F-4A64-B26D-4C6A5788D896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6038e69f90050c44f30fddac651a9a7596e53256","datavalue":{"value":{"entity-type":"item","numeric-id":4349699,"id":"Q4349699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4921db456953829d3189b738add16935912c4b","datavalue":{"value":{"amount":"+0.7738778591156006","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":"Q4419764$F9BF792A-59DF-4A38-80C8-1DEA3EB0B158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dbe691a192445b0108cb1be7b7555e03cf8f42","datavalue":{"value":{"entity-type":"item","numeric-id":1115184,"id":"Q1115184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c4b6f933acb2b368b94292b4728aac715e3102","datavalue":{"value":{"amount":"+0.7561340928077698","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":"Q4419764$13F31F9B-4DB2-43D8-83D7-068BF0C08DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d619a412090eb5b867b2e61a5ba2760698fce460","datavalue":{"value":{"entity-type":"item","numeric-id":5248984,"id":"Q5248984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1d25b9813c919fa7c83449743c3d4fb35eeef9","datavalue":{"value":{"amount":"+0.7519773840904236","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":"Q4419764$A25E78B9-1154-4BC7-8087-D24BB256802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184dff09ecd9ff2b9fbb5a4ecae730215622ac13","datavalue":{"value":{"entity-type":"item","numeric-id":2900581,"id":"Q2900581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1dded1af6cd3cc963d34de85b885b86f6a8be5","datavalue":{"value":{"amount":"+0.7428435683250427","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":"Q4419764$8137C77C-0C4C-4D84-88A7-4FF92F82CC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600bfaec5d03b9e8a0b8f1b64ecfecb55f4f6a5b","datavalue":{"value":{"entity-type":"item","numeric-id":3057625,"id":"Q3057625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c7c1e31581a5b01e568640a89bb02a27293144","datavalue":{"value":{"amount":"+0.739361047744751","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":"Q4419764$CEAB51AF-5F3F-4983-BC46-DE971D765A3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4419764","badges":[]}}}}}