{"entities":{"Q6081600":{"pageid":13215907,"ns":120,"title":"Item:Q6081600","lastrevid":58659672,"modified":"2026-04-06T05:29:37Z","type":"item","id":"Q6081600","labels":{"en":{"language":"en","value":"Solving the probabilistic profitable tour problem on a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7755345"}},"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":"Q6081600$75B4FCB1-F0E8-4BEF-BD8E-70C014693E3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"378102e5dc2cf2ba8f7e9fbda3bc463b154b8d8f","datavalue":{"value":{"text":"Solving the probabilistic profitable tour problem on a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081600$8F4F63F0-9961-497A-AB17-A8326F62F6BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fd38c8352b46a9f71f6d6603d95132f898157bc","datavalue":{"value":{"entity-type":"item","numeric-id":217093,"id":"Q217093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$71F81EE1-9FBF-4121-A762-EF5C9B6D3B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1685b3caac3553b05071f8998664c1b260000a76","datavalue":{"value":{"entity-type":"item","numeric-id":296875,"id":"Q296875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$004A12E8-A4A9-4F41-A144-EDBF36A1A1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$8CDE9AE5-195C-4ABD-984F-7F427F755BBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$92255A41-DFC8-4518-9E52-DBB1817A5844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a51e00d704ac90af595af3eaa88c34179dc3493d","datavalue":{"value":{"time":"+2023-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081600$164F867B-F960-4E4A-BA63-083D44ECCF9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a984a970d9809d146702245af915bfbfebbe36f","datavalue":{"value":"https://arxiv.org/abs/2204.07378","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081600$0500C61A-F65D-46AC-9966-1B2EE12DCC2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081600$7C0C2E20-D4BA-422C-ADEC-D3F169130CEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f89045c8460057afd029c03e3ac2be563d1d312","datavalue":{"value":"7755345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081600$46BA99B9-6C15-44CF-A7E2-1678AD8D1D09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c268fd24d95447443446b07d7573fb5551fd37","datavalue":{"value":"traveling salesman problem with profits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081600$E12958EB-9F9C-411F-A3BF-01DF8AD5DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849d216bfc91488faa4248aa510b9c397cdcea2d","datavalue":{"value":"probabilistic profitable tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081600$00BE3CF3-550F-4B2F-91F7-282BC5C9C19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90b7870184b4fec8c274946c1560c81ece1d150","datavalue":{"value":"polynomial time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081600$C2AF5DC6-3357-48EF-8A69-034A1E3375B0","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":"Q6081600$EA076CA5-A6DC-4F7E-AA5C-B6BC99EB14E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41877cbd8076086e27e01f9977032b7bdf99dc00","datavalue":{"value":"W4313479883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081600$7C49729F-F133-43EE-8FC8-F3B2C3FF6124","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e1833144b3c2ae805522a1179e62451dc778df","datavalue":{"value":{"entity-type":"item","numeric-id":2441781,"id":"Q2441781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$AE8425CA-237C-4E59-83E0-05783FB095BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1178a92081e012f3ff219413ebfb509f73e77831","datavalue":{"value":{"entity-type":"item","numeric-id":1652250,"id":"Q1652250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$136FFC7F-09E5-4C2B-9E4A-7DF4CC80CEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d08982d0b51e1c26b41e445898253357a2d114","datavalue":{"value":{"entity-type":"item","numeric-id":323527,"id":"Q323527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$1E04D96B-4E76-4EB5-8296-4B9D99113427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0137c4a500281f8db68c5df291e04ffff9676b22","datavalue":{"value":{"entity-type":"item","numeric-id":2339836,"id":"Q2339836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$C164F766-93DC-4E3C-B03D-C451E1017E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$09B102F5-2A2A-4DA2-AEEE-BCBA9314927F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa53dc745cbc1c6d922fbbd29185fdc1f85c093c","datavalue":{"value":{"entity-type":"item","numeric-id":5897287,"id":"Q5897287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081600$D7C4EF9C-64F7-4337-BC5F-E341AB078A25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00e1ace837fb1a1da29575f259ec2c3cedad13e9","datavalue":{"value":"10.1007/S11590-022-01960-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081600$FCDC6197-E493-4579-A47D-46E26DE43A3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18d39e7f10cbb6f1667f2624fff44a8d23f1a06","datavalue":{"value":{"entity-type":"item","numeric-id":724092,"id":"Q724092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af77953e8e93105895619ed8703132cc1324a2b1","datavalue":{"value":{"amount":"+0.8821707","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":"Q6081600$B0429E54-2343-4FFC-BD85-EBF89947EB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df5bb7a0ad4f2a295de26f5b28cc84882ce3959","datavalue":{"value":{"entity-type":"item","numeric-id":2368298,"id":"Q2368298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d60249dec03a4a499e7b82a5944a32dc74428b","datavalue":{"value":{"amount":"+0.8794528","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":"Q6081600$502ABD18-A67B-4AE8-9AC4-C1AD845D2F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e138a42d4086c27ca2e05ae26743cd42d143124","datavalue":{"value":{"entity-type":"item","numeric-id":4233345,"id":"Q4233345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211f2730a5fc8966fcbb443158cad8f058aa90cd","datavalue":{"value":{"amount":"+0.8751452","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":"Q6081600$1EE154A3-9026-420D-9969-5E2306C1BA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d0039bb82f83ff484abe9f8a4e4f760e65059a","datavalue":{"value":{"entity-type":"item","numeric-id":3150920,"id":"Q3150920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885bd8669c6868a5f291f2c6539219bb5b13ab3c","datavalue":{"value":{"amount":"+0.87430793","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":"Q6081600$3ED26E03-AE89-4BD3-B5E2-1F8854622777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd5119275c326978e1f33a95f6b864e25c8c7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5374522,"id":"Q5374522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc995d2caff525adf8aa8e3bf570c8ad71def12","datavalue":{"value":{"amount":"+0.8700958","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":"Q6081600$90E05A98-DD5C-4195-9884-8134BFAD3A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa48139afc10cd1896e588695d9da5e784b2009","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda4c2cb384efba254b9ae3e4ba4ce2b561ce2bf","datavalue":{"value":{"amount":"+0.8621684","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":"Q6081600$BC523E61-8A44-408F-B309-1815B7DB4283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335e128776e78466472738fbf80dba56ad04dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":2861509,"id":"Q2861509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5559ae44d1331e6c6d610b85bfcb9cfe494796","datavalue":{"value":{"amount":"+0.861193","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":"Q6081600$A908BBDC-37BE-4440-B592-5914E04C8467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aad9a163986c29bf310cebfa3dc37aef472c967","datavalue":{"value":{"entity-type":"item","numeric-id":1758879,"id":"Q1758879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5559ae44d1331e6c6d610b85bfcb9cfe494796","datavalue":{"value":{"amount":"+0.861193","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":"Q6081600$A0370B82-E8CF-410D-9724-EB9EE3E54069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e0eb09ffbc31b0bc70fb6b6a420a86c510bed6","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9a7be2723fda0db33ac56cb05a770036e119f8","datavalue":{"value":{"amount":"+0.8611701","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":"Q6081600$BD03BC1B-572B-4971-93F1-ADF050A1F455","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6081600"}}}}}