{"entities":{"Q2494815":{"pageid":2505558,"ns":120,"title":"Item:Q2494815","lastrevid":49870480,"modified":"2026-01-11T11:37:08Z","type":"item","id":"Q2494815","labels":{"en":{"language":"en","value":"Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5038124"}},"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":"Q2494815$407B0214-F0C5-4B9A-8477-51B7AC59C45A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d18f304a75922e65bb82a9fa4c6767b43fac863","datavalue":{"value":{"text":"Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494815$4DE2DBF8-4CD2-415C-926E-DA7667BDCB98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee7ac20aca91d79f79d72b3da2a8994b4271b2a1","datavalue":{"value":"1089.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494815$FA4C1ECE-F3CE-43C9-8BA7-D8952D45D253","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$91F4A84C-3553-4ABD-A21E-1F3932C5C6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$2BFA3635-3B00-4024-AD53-AB3980860139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$FF44B406-4F09-418D-B2C9-881DCD961223","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$BDE7E15E-71E8-4CE4-8DEC-75BFE45D8114","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494815$2195E106-1063-4603-89AB-82A9911D2E5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494815$F318FF62-2E26-4337-96C8-9A5B10A4B908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494815$98CA4164-8311-4DC0-8965-F0BC4FCEA0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494815$26B82389-6654-4652-9FB8-88D5F238B4D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"803ac0b358d4bad45859c79b30f057db39a7220a","datavalue":{"value":"5038124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494815$5D6CECDE-B00E-4E2B-88E5-3E46F211C5B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec2f674b570acaacbdf6de8dfec47d84b7642e8","datavalue":{"value":"vertex-weighted digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494815$A35AF410-3023-43C8-AC96-6C3157D4877F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"884f760a9d0e55c830ff2d83ef5bfa46da89b124","datavalue":{"value":"quasi-transitive digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494815$59B3FD0F-9E57-4A4E-BB8A-FA5559E72357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"856cd4ed04c8a592d5a2c7c9389055907a8bbad2","datavalue":{"value":"minimum cost cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494815$DC5E53BC-0BF1-499A-921D-437B62EAB760","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":"Q2494815$BE5DDB08-5137-4E3F-BB37-34BFCB497595","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22c78b8a8216a8fc8ef06409a05cf5984c15c99b","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2005.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494815$7E280F61-3AC7-4365-BAFA-5243389C658D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73985aaf5d81caac7282a9be6dc843eb326d25f6","datavalue":{"value":"W2081923266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494815$B2BEDAB6-A56D-4947-9446-A0CDCD00C060","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":"Q2494815$393B31B0-7D79-4630-8097-471EC3F74EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8222b703f7cbc7dc7e97132101f63b4efd14acc6","datavalue":{"value":{"entity-type":"item","numeric-id":4461916,"id":"Q4461916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$60044D4E-D5B9-4E96-B1AC-A6F10A63BBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4a3a8661df05a88ffd3bc4d386b269710689ed","datavalue":{"value":{"entity-type":"item","numeric-id":1356546,"id":"Q1356546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$086BCC37-0310-4BC3-88BC-1567894414CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a261652f778d73323c33e8a12edbf1ed70a5a6","datavalue":{"value":{"entity-type":"item","numeric-id":4446892,"id":"Q4446892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$86AEDB49-C31F-4BA5-B225-E6E798DD97AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$5C44DBAB-BECE-4043-83D6-94785E155798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b18b94f8765b6de646b9f2e4bb0ec7c438f4bf","datavalue":{"value":{"entity-type":"item","numeric-id":3828034,"id":"Q3828034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$B0657049-F434-4DAA-BFFB-FF782D32F7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deed2542c1bf682d012de9063174da1c3176f844","datavalue":{"value":{"entity-type":"item","numeric-id":4325297,"id":"Q4325297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$B2FB5152-70A9-4C87-B3AB-072410D069DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd486439be52404550df06e36d82a0d258fdbd75","datavalue":{"value":{"entity-type":"item","numeric-id":1613394,"id":"Q1613394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$FBE74F1A-B888-4E3D-8AF4-0CB50DD998A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$82D66A21-BEA8-4F25-913D-0ACFBCC6C8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c48a7b778b01a4e45883ed4272dad3842c00bf","datavalue":{"value":{"entity-type":"item","numeric-id":4939609,"id":"Q4939609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494815$BD479FFC-1A3B-4FCE-A8DA-10E8CE670D15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f7be78694222931b1960c7d9b8963a0a514c2fe","datavalue":{"value":"10.1016/J.DISOPT.2005.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494815$AFCFBFF4-9CC9-4EAD-99BD-AF8B051EB2E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9f9bf57b32153cc90f23da8d034a18d606c352","datavalue":{"value":{"entity-type":"item","numeric-id":4325297,"id":"Q4325297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b5f86902c2fec2ce827354c0a56da49592ba39","datavalue":{"value":{"amount":"+0.8249806761741638","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":"Q2494815$7D3AB10C-EBDF-4CA9-A9BC-0E485DB1BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ba4ab3b095b9f2444bc3cadbb4690427808a02","datavalue":{"value":{"entity-type":"item","numeric-id":402588,"id":"Q402588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34ac36aa947812d86c9d4a0150429f28ce6f5a1","datavalue":{"value":{"amount":"+0.8240901827812195","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":"Q2494815$CBACBAE3-0EA7-480B-8B12-2AC9ABD2D3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93af948dcd9b697b7e1371ab874e839bea5ab149","datavalue":{"value":{"entity-type":"item","numeric-id":1356546,"id":"Q1356546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb21c9863ede7196b869be1b4673568100859fe","datavalue":{"value":{"amount":"+0.8116735219955444","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":"Q2494815$8FA0146B-807F-42F3-8772-E30766C709E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda3ee88d5fd2a50793d6224aa5193e85c27ec76","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb21c9863ede7196b869be1b4673568100859fe","datavalue":{"value":{"amount":"+0.8116735219955444","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":"Q2494815$90ADA7F2-1553-4051-AE99-B69E7DD5ADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f806ad0877bad2407980e5bb69e6b2cbbeff2c3","datavalue":{"value":{"entity-type":"item","numeric-id":924641,"id":"Q924641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f8a25c0a7ab3b71395794e63411fae3ceb4ae2","datavalue":{"value":{"amount":"+0.8049424886703491","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":"Q2494815$5BC82ED5-4990-42CF-AA49-A248E658727E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494815"}}}}}