{"entities":{"Q3661270":{"pageid":5691176,"ns":120,"title":"Item:Q3661270","lastrevid":49879594,"modified":"2026-01-11T13:50:55Z","type":"item","id":"Q3661270","labels":{"en":{"language":"en","value":"A note on Arc tolerances in sparse shortest-path and network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3813309"}},"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":"Q3661270$F260D18F-CBE8-49E0-986F-E43BCF6DCF7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1adfeb9b7e2f0302b8f33d3326de87a1d9033974","datavalue":{"value":{"text":"A note on Arc tolerances in sparse shortest-path and network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3661270$E147FBE6-6823-42DE-BFAE-88187AAC5620","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b77506f3fd4cb48927d890967e3802738ab1767","datavalue":{"value":"0514.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3661270$B01635B3-FD3D-4399-9FA4-280A9DBD0211","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3661270$DD954C54-4315-465D-94F0-079E5C9BA8E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3661270$AD42B5E1-413C-40FF-ABE4-688618FC7B1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3661270$4F061013-FA0A-4201-82BD-CC066B88A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3661270$4C4A2DD4-3493-4844-94C4-A57A33EF13D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e91f6cdfea8a40a92e6661ebafbac90226113dd","datavalue":{"value":"3813309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3661270$31622DB2-F7A2-498F-9ECE-D4C887013DCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162c175d3ac582b31b20b64459529f819399a51c","datavalue":{"value":"directed tree of shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3661270$C0BBB583-A1A4-471E-8DA6-AF692206A982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8bb5e2d08073c2194e10d2f6f04c8fa8352ea57","datavalue":{"value":"cycle tracing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3661270$248F2733-F3E1-442A-844B-D8AB01521AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710838aaf2b2fff6b0500398a32d60df05a3c649","datavalue":{"value":"dead end retraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3661270$5A4C20BD-3E58-4453-8C42-C80AC4FBFD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7ee21d6bc94db687bb2dcf710960501cf39c05","datavalue":{"value":"computation of arc tolerances","type":"string"},"datatype":"string"},"type":"statement","id":"Q3661270$D112CD1B-2926-4B97-A598-0A792EF80B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd4044a9656a43d237b2cdf91f60682427ad4ba","datavalue":{"value":"large sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3661270$187B4BBA-841B-4F46-BC00-B91DD9053E96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3661270$DC715257-5C9F-4860-A0F4-DA9F81E2A63E","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":"Q3661270$D51E63B6-1A96-4A05-9365-6E9A4658A14A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efb7f9a09ac03de1d61bd136a4adbe975296c96e","datavalue":{"value":"https://doi.org/10.1002/net.3230130204","type":"string"},"datatype":"url"},"type":"statement","id":"Q3661270$24D36870-1AD3-4ACC-B065-4F95D204D6F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9a00fae787bef0abb8969b8f6be7156a54c657d","datavalue":{"value":"W2157128732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3661270$A73016CD-3A03-4ADC-B967-65117AB050D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3661270$23C897CD-CE65-47C6-A679-FC7C260605B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9158b0c958d9ed272a21190869d023261e3f4dfb","datavalue":{"value":"10.1002/NET.3230130204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3661270$1EEBA97D-4600-48E3-AECC-B43ECF10447F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3661270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3661270"}}}}}