{"entities":{"Q2928580":{"pageid":2939300,"ns":120,"title":"Item:Q2928580","lastrevid":52130222,"modified":"2026-01-21T00:14:23Z","type":"item","id":"Q2928580","labels":{"en":{"language":"en","value":"Influence of the tie-break rule on the end-vertex problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6367130"}},"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":"Q2928580$F12421A2-E418-4465-8C19-9700E1F94BA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f9b9f29aa66643dca9e01721fbdb767b672cc38","datavalue":{"value":"1301.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2928580$124BA385-00CC-43ED-B89C-E1E9D2316AB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb00eee60b30ec4f0a161ec2662298db8751de2","datavalue":{"value":{"entity-type":"item","numeric-id":458599,"id":"Q458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2928580$0B19F1D9-EE1A-4C76-B0B5-46B3BD996F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ddbde850e8b45f4d809e9a91845924adf1a52e","datavalue":{"value":{"entity-type":"item","numeric-id":486991,"id":"Q486991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2928580$806FC1B9-4527-4D8E-B9F3-28C9873CE3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c543f5e7aa390a02715829bddfee3fa37ecf14","datavalue":{"value":{"entity-type":"item","numeric-id":6074591,"id":"Q6074591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2928580$4C8A39FB-BE1F-4D4F-949A-C0F62B1BF60F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cc33ed3b977d25c716db29b5ad1f5456ca00b73","datavalue":{"value":{"time":"+2014-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2928580$F52FB279-1D3F-4C32-B5EA-DF0EA2BD2E97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bd1dde540f2223a7b1b0e21647af035457e3151","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2519/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2928580$BA9806F6-DF5F-4567-871C-1ECBF91A1A5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2928580$DC5F3B02-5CE3-4A07-AD71-92510B8A21AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2928580$E2E1B5AA-0A8C-4955-A738-1F4F89247724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ffab066b046377d9c8859e2aff64bf6139387f5","datavalue":{"value":"6367130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2928580$468C28E2-0696-41BC-BFE1-BD9B61F9BC3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928580$7E2A0068-E98D-4E53-9614-FC57BF992DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928580$1AD1FCFB-3ADE-4166-B81F-6D043571C7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fb06a6c5d1ce36e10bbe8df993243834b71a2c","datavalue":{"value":"end-vertex problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928580$DE73B061-1004-408F-B3A9-1D00DBEAD5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928580$94FF5398-1C91-465B-8352-18F34098544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff57436dba3a56780948c6071f91053dfffdc3ee","datavalue":{"value":"DFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928580$64A4BE68-5253-4739-9B1E-03207D7AD119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc4406f67330d45551e1263113e4170bb39e8d1","datavalue":{"value":"LBFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928580$849A005D-F288-4D16-81DF-A2A44886B5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b605d58e1f9d8e60e85480afb800c5ac0dd83b","datavalue":{"value":"LDFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928580$64A7DA8C-0FF6-467B-A254-9029461E4923","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2928580$C030DCFB-52A0-492B-9585-E3EFA73B767C","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":"Q2928580$52C1FA22-5AFC-498F-9AAF-5E3F81F01E62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3787656c09aa714af17200592b1f7095cc7ad658","datavalue":{"value":{"text":"Influence of the tie-break rule on the end-vertex problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2928580$8CD0AD38-CD8E-40BE-8710-A59BA88130D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2928580$9855A2AE-E636-4F73-A75F-FE3A4AFC3BC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7d8318c6c80a01e1334df48c554975404a2d84","datavalue":{"value":{"entity-type":"item","numeric-id":2947028,"id":"Q2947028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedbc5e6e6a577c886c18aa253a57230c5e878e9","datavalue":{"value":{"amount":"+0.8512832522392273","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":"Q2928580$1981E75E-5249-474B-80B0-7D0F38C53744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a4154f04bc6adc39d4a19a40e8d27ce3055246","datavalue":{"value":{"entity-type":"item","numeric-id":5226833,"id":"Q5226833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5df2f1f5e4673b3f312931174c44e6fcd577af2","datavalue":{"value":{"amount":"+0.8341396450996399","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":"Q2928580$C2DEB73C-54DD-46E8-8ACA-F7C1CC3BE38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a84bfa76ee31cc5be1d9c4eea9f38bbc0826bf","datavalue":{"value":{"entity-type":"item","numeric-id":968161,"id":"Q968161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19236048bb9257ebbb5d0d58f03c9ebe25cbe7d7","datavalue":{"value":{"amount":"+0.8331177234649658","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":"Q2928580$77E48BB9-DDCA-4D35-9508-8427895E59F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cd10383fe1e3070d1ed47bb1e546ea84524c24","datavalue":{"value":{"entity-type":"item","numeric-id":2234808,"id":"Q2234808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650b5903089524e9e488179152f946b88608b9d8","datavalue":{"value":{"amount":"+0.8042067885398865","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":"Q2928580$5701E959-43C0-4C27-A7E7-93B36AFC88C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646d00f9c507263271b8b11b006282360ead19c9","datavalue":{"value":{"entity-type":"item","numeric-id":896657,"id":"Q896657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576dd16431dba8afa01b985cee36e2bc3c5505a2","datavalue":{"value":{"amount":"+0.779992401599884","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":"Q2928580$AAA9F8DF-44C6-4E52-BEF6-B5813A9CE021","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2928580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2928580"}}}}}