{"entities":{"Q1709576":{"pageid":1720317,"ns":120,"title":"Item:Q1709576","lastrevid":72190788,"modified":"2026-04-14T03:12:32Z","type":"item","id":"Q1709576","labels":{"en":{"language":"en","value":"Geometric path problems with violations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856546"}},"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":"Q1709576$F06FD48B-43DD-438A-82D4-67E68910A2BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6ef244536dfcf50f53c1f4adcfed95305e1d275","datavalue":{"value":{"text":"Geometric path problems with violations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709576$4E9147B5-C9EF-4A61-92E0-DA4F59436297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4c7a7b8244804f1356894141381c254f3010fec","datavalue":{"value":"1383.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709576$07DEED60-A143-4CD5-8D17-A2AB99A1DD9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$BFF51B9C-C201-4C7A-814D-647FD68B43B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$1E604917-F953-4356-961D-394C69282D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13ac1a247c0d01335c053c33ead0c14ba2cb8585","datavalue":{"value":{"entity-type":"item","numeric-id":1709575,"id":"Q1709575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$C207264F-BC2E-44E5-9EFA-D6F29773882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$8CAA39BE-70BD-42C0-9F69-9CFDE9BC44DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$3361ABE7-A7CD-4183-9CDE-7FE0769DEED0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$C4EC7EA5-D57F-4DCB-92ED-E7E99EE890C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709576$A9C7740B-F1F5-4B73-B80F-2C8C52B94FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709576$E3AA5BED-ADFF-4C49-96E0-B7C198550B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709576$60BEEBEB-3146-46A3-87C1-B965ECE4B213","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c1041efe8778cc6f7424ede274ace8ddc094cb9","datavalue":{"value":"6856546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709576$D63E8CF3-325D-4079-A962-EA84CEA7B78D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709576$8B506118-F405-4CF2-B1E4-47AD0227C762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e36fc89b18e45bcbde2632b076737b5d3d82f67","datavalue":{"value":"violations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709576$D8DAD476-399E-4F58-BBCA-B7687277851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709576$689FB580-B9BB-4410-B718-9E8395BDFC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a869791acbc658aa4b3690efedaa74e336a34aa8","datavalue":{"value":"rectilinear polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709576$EAF4A27D-BA37-4D69-BA35-DBC75C4637C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709576$C60731B2-5BF9-4FE2-9822-1ED7318409AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4477c9598ae4965364daa3ce025ec46065fff35c","datavalue":{"value":"geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709576$0FFCFCAD-B32D-4096-9D21-328C21DBB018","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":"Q1709576$6B726A12-41D3-496A-ACE4-5CB2730C4A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"221693dfbee912b0153762b57d0543bc9d0ab3ef","datavalue":{"value":"https://doi.org/10.1007/s00453-016-0263-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709576$32051A81-7774-4E27-A39E-D66A187E26F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb0f82cac1c60213be04db900bfe7eeb85083a4c","datavalue":{"value":"W2566564112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709576$8B764614-8C09-4428-B110-B01F9653BAA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c402d94287f72f05a21ce8aad71a67d61bec2f7a","datavalue":{"value":{"entity-type":"item","numeric-id":913505,"id":"Q913505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$3F72E6AA-F35F-42B8-BAD5-7E6A694BA235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$BFE63109-266E-455C-AD77-4D793F4BCACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfa7ad400bf3e5eec21e8e9f5c408d2e3dc9d39","datavalue":{"value":{"entity-type":"item","numeric-id":5317180,"id":"Q5317180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$3CF1D53D-2EA1-4742-A718-B19256E37046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$745BCDFF-221B-4971-B6A4-9CE23B8FB405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f68ddd14f2d2bc0178e1082ac7fa0289af927ce","datavalue":{"value":{"entity-type":"item","numeric-id":5369529,"id":"Q5369529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$1DA625CC-238A-472A-AF2B-5EE2AC0E16B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e15be2fc2d7b9cbc214ed3a39df3b7a8c79df","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$AEDDAE4C-5DEA-4C04-9FC9-3931502DD5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb111c3f624c3112d4ddecd2845ee67a4dc156b","datavalue":{"value":{"entity-type":"item","numeric-id":3614156,"id":"Q3614156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$166F77FC-FADA-426E-BB54-62CC455F17A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$7DC50186-6F89-4500-8FB3-5C6DFA29F0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$DB1C8656-662A-4A4A-8FDE-6C182BDCA399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$577F4F6A-A6EF-4B2F-9C66-D9A97C34BA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88b1cc2b1d0b9265742e5ae8e7e5ebcdcc87cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3448826,"id":"Q3448826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$C6661DB5-DE33-4D15-B33D-8EFF7CA8B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$F2F53742-F9CE-45CA-8108-E6DE2B7AA930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$5F71037F-4527-45F2-A354-F6F7C3A7D866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$FD85D890-5E57-4D83-8BDC-82876EE86171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7b2437e0d0174560a209b1e7f8cd340b3118b2","datavalue":{"value":{"entity-type":"item","numeric-id":4376191,"id":"Q4376191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$FB0022F5-E86E-4C67-B611-831E4DDBD6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42706ba01f904e9ddcbef2c01d38081039ec7654","datavalue":{"value":{"entity-type":"item","numeric-id":3093762,"id":"Q3093762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$C270F850-886B-488F-87FE-1AC2EC4BCB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24fff19626ea43de3272fdf0df7273f8fb8a67","datavalue":{"value":{"entity-type":"item","numeric-id":1906043,"id":"Q1906043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$7F62D41E-9862-4F7F-8369-C7784FB2B282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1093f0f971061d1cf382efeedf9908f9c2c25d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1336744,"id":"Q1336744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$C9EE8764-65EA-49DE-B735-013913D53531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb353ad88993f661e0aa835010a50d2c3e7314e","datavalue":{"value":{"entity-type":"item","numeric-id":4889507,"id":"Q4889507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709576$C958449A-F14C-49E1-80E6-93F6F9141B92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7c1caecb99d211f9b96ebd76915ce702b8d98a6","datavalue":{"value":"10.1007/S00453-016-0263-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709576$14015472-DC9B-4FD8-A3A6-AEEFCA4ADBDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8565e5e359225a2eb4e4e8c211844b0d63e44d67","datavalue":{"value":{"entity-type":"item","numeric-id":5149572,"id":"Q5149572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0f0e6c7f210a68b012b6dc59bbf0882ecb5d9f","datavalue":{"value":{"amount":"+0.9018641114234924","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":"Q1709576$391BB432-9C17-4EE4-8C43-D8020A21B00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d7b23293fb7e7ba16be5ec3a73fc7d74343933","datavalue":{"value":{"entity-type":"item","numeric-id":2180145,"id":"Q2180145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5643e1d85f130b0ed9f2c23648fbd1b6eb7cff","datavalue":{"value":{"amount":"+0.8894374966621399","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":"Q1709576$386B47A6-DA84-4C76-9D4D-724C5AA53A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690cc78eced889112e1c0bfedf6a846cd45cb742","datavalue":{"value":{"entity-type":"item","numeric-id":5111738,"id":"Q5111738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919d734a99c31ba8e5bf566570879aad33bea6ac","datavalue":{"value":{"amount":"+0.8179604411125183","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":"Q1709576$5673FB9E-EA7E-4924-A32C-D90DF54CE686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99609fa02e8cfdceae60e4d179da84dfcd5c5f95","datavalue":{"value":{"entity-type":"item","numeric-id":2182089,"id":"Q2182089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f940b7407a5a87fb230be7d0032711507b8fe1f","datavalue":{"value":{"amount":"+0.8151283264160156","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":"Q1709576$65E05FFA-B2CB-4CBA-B63E-1D3FDB580559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba431dafdb20b582df68dd8068b60c7b09a62b8","datavalue":{"value":{"entity-type":"item","numeric-id":4228431,"id":"Q4228431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9efe0429e9b565b1fe29c3544a2de2fd3f2c34c","datavalue":{"value":{"amount":"+0.766598641872406","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":"Q1709576$B0E6E05F-12C8-444D-B7C3-FAE91CA3C7DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric path problems with violations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geometric_path_problems_with_violations"}}}}}