{"entities":{"Q2576775":{"pageid":2587518,"ns":120,"title":"Item:Q2576775","lastrevid":48612829,"modified":"2026-01-05T09:32:46Z","type":"item","id":"Q2576775","labels":{"en":{"language":"en","value":"Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2238737"}},"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":"Q2576775$C3B94002-4933-4658-9B81-4C8C37AA073B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4c417558c0a80bb704d17cfec22f668f43b85e1","datavalue":{"value":{"text":"Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576775$F57A25A0-97B0-4FBE-BC1E-7E19F3DF52E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30cd41786dec2e9ba6a4a0ec021df64215a92550","datavalue":{"value":"1093.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576775$13F04D30-2BCC-4AF6-9575-B95AFA141863","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cf281b38c5df534b838c72f97509bc06bf43da2","datavalue":{"value":{"entity-type":"item","numeric-id":872298,"id":"Q872298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$CFA624AF-D3F8-47A6-AEAF-5D7CFD6F3722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$AD2481E1-6CA1-40B3-8697-B4D8CBE8C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$25EDC4DA-8B81-4E63-A07F-EA939703A6D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$4825C9A7-E12D-4D7A-8AD0-60CF78E89BC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc985b1fbecc72e2f3dd52fd00812d9e418d970","datavalue":{"value":{"time":"+2005-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576775$6EFD4F32-99CF-425D-9462-4AC6AE1210DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576775$A6B5464A-135C-40DA-87D0-0DB1334A1116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576775$81758CA2-5BD9-46C0-AF0A-D6BF26995109","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dc9f7ad8b7c1e2c118d748c9c68b2bba82d6b97","datavalue":{"value":"2238737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576775$7BEDA3CF-C2AB-4E62-A02A-79AC0F3A3C36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2bc53f24b51b85dda20c47b3076bc88a909c7d","datavalue":{"value":"robotic-cell scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576775$AA76F9A0-8609-42CF-BFF4-CC1F437091CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576775$3068EF8B-7587-40B5-86BC-39B97034668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4044f6df94b29343327c6906af49349c49c0a74","datavalue":{"value":"permuted Monge matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576775$D90C9D89-A4F9-4BD4-A395-47ADCB071815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576775$B7004595-48C2-4E8C-BA1A-D81FCBD2FA62","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":"Q2576775$A7261BE9-6BE7-4C08-A150-78A739E1EA35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d215ab72e0b2c9155e403ca7d3bfdaecf448f74","datavalue":{"value":"https://doi.org/10.1007/s10878-005-1778-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576775$6C40DDDA-6C04-47BA-ACF5-5680DB1205D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f07d3fe166a65b0d0192659b3b9382f7ec944176","datavalue":{"value":"W2093224514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576775$DF48A052-242A-454D-8F8F-9218DA7D897F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$FB115CF5-7F28-4A81-A737-B20A48BEE9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ecdf2b19c1a954bb71aab897b6cf7682a457f70","datavalue":{"value":{"entity-type":"item","numeric-id":1302596,"id":"Q1302596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$B253E61B-1DE8-44A1-BA5A-D13F224F6872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$A921D35A-EBB7-4A89-B007-92E10D8517F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$10A9234A-D89C-4B41-A873-82303D2ECDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91af6c3155e66b18c0b249a1637adc4fdcb1368","datavalue":{"value":{"entity-type":"item","numeric-id":1593526,"id":"Q1593526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$E6A048E5-202C-4150-98C1-829F331E4144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$18C4B8F5-85B7-4007-8A29-02759D2A0CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$1C52F031-C0F8-4E31-B1B4-42887EA9E016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc98d08b33797a520e849cb851f3b9bd6e0c6ee","datavalue":{"value":{"entity-type":"item","numeric-id":4367235,"id":"Q4367235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$BF5FA675-EFD7-47CF-B0E5-66E36BC8A5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a18b521c763aa2f165d33986f7a00e2e214a247","datavalue":{"value":{"entity-type":"item","numeric-id":4461913,"id":"Q4461913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$23626863-8FE5-41A6-9867-209DB8CEE945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$7C81481B-CCC0-4AF6-85C9-4A99A7D5552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3956c66780f01e8850b8c9864275b3e3b14442","datavalue":{"value":{"entity-type":"item","numeric-id":1600002,"id":"Q1600002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$DAB9D3C3-07A9-49DA-9128-0C6C32A8B5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a6d45a7dbe0543be2e3d45a0d0ee0bceb52d02","datavalue":{"value":{"entity-type":"item","numeric-id":1183480,"id":"Q1183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$3102F20A-C9AE-458B-8CBF-BB8FD5DE24C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2a30e903d0afbc6249ab489c611eb98e2e8bc","datavalue":{"value":{"entity-type":"item","numeric-id":5650547,"id":"Q5650547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$F2FCD86A-C4AD-430D-A29D-76FE90D9084D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1fb1d09ba244594c9367a1e4372305f09d58c2","datavalue":{"value":{"entity-type":"item","numeric-id":3932608,"id":"Q3932608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$702ACD9D-111A-4D69-A29D-96E8BC238E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720d14774a725e14e8e540807d2b66e26aba031b","datavalue":{"value":{"entity-type":"item","numeric-id":880491,"id":"Q880491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576775$E77DE66B-D8A5-4843-88BC-4484FABBA96E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ec190fc92238ee2cd9c4ec6cbaecc7958755219","datavalue":{"value":"10.1007/S10878-005-1778-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576775$95EAB265-EBA4-4C6B-B2CE-87FB9D5B895B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1ccb4aee1a5703b19d4e0ebb4f53bdd2cc4f35","datavalue":{"value":{"entity-type":"item","numeric-id":4384095,"id":"Q4384095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6318544e44c0f055f716b34500311885ca991da9","datavalue":{"value":{"amount":"+0.7855477333068848","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":"Q2576775$46DCE3F0-1C53-4CA6-8741-0797E96D186D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0090f8d4dffff8d01eb515c18de1c0017b8a09","datavalue":{"value":{"entity-type":"item","numeric-id":1003678,"id":"Q1003678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6318544e44c0f055f716b34500311885ca991da9","datavalue":{"value":{"amount":"+0.7855477333068848","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":"Q2576775$2EFF8562-D5D6-48ED-AF2A-ADF0ACA03CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3712b37f7b8e749232bbc48f7e0e78004f5d39","datavalue":{"value":{"entity-type":"item","numeric-id":1383142,"id":"Q1383142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed954b0590621180b128780c215f9f567dc27dd7","datavalue":{"value":{"amount":"+0.7830435633659363","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":"Q2576775$0C47A10B-A1F7-4256-A23A-BD02AA1C59F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b8a3f9d922e45809fa57f5bc852c4ef3a7c9fb","datavalue":{"value":{"entity-type":"item","numeric-id":1302596,"id":"Q1302596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ee32ca1d3c2250d4b64cbbc205e0588472d40d","datavalue":{"value":{"amount":"+0.7796558737754822","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":"Q2576775$E831E2C5-3774-48BB-81D4-59E3AAFD4E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0723bd9d481f99f3a89b8bc03a7157fc1de133d","datavalue":{"value":{"entity-type":"item","numeric-id":1805008,"id":"Q1805008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311ff219251b33faec548cb2db118ea09e94d719","datavalue":{"value":{"amount":"+0.7775393724441528","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":"Q2576775$706F9F65-9712-4747-AD53-F21054391A72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576775","badges":[]}}}}}