{"entities":{"Q1854428":{"pageid":1865170,"ns":120,"title":"Item:Q1854428","lastrevid":69361329,"modified":"2026-04-13T06:29:35Z","type":"item","id":"Q1854428","labels":{"en":{"language":"en","value":"On weighted vs unweighted versions of combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853175"}},"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":"Q1854428$BF12C744-C129-42F9-9750-7258B76587EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3b8d0ae274e0c6962b92fca07f099562b751b61","datavalue":{"value":{"text":"On weighted vs unweighted versions of combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854428$86F2C619-524D-4C83-A046-1B5D0A10DD38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63430a3a8d2d7d0219e564a26a05ec5bf524cc14","datavalue":{"value":"1009.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854428$14A0E74A-47B6-4775-91DB-84670E4E47F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$D2E307FE-6770-4B73-B692-08CE1EAFE8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$0F3BCEF1-4874-41AE-923A-D60DC7383452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$BB7EA454-D422-4545-A491-039C7CBD47D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$4381CFAC-0C66-4555-A4AA-4F6510DC6979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-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":"Q1854428$D89C0B2F-D83D-4328-B79A-8442374357C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55b47656b0a1ab0103032d2cb8bfdc9c304786ee","datavalue":{"value":"https://semanticscholar.org/paper/ab600f230474c1fe2a38d14ea95c5eb161985b2c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854428$D992CC2A-EE46-4E90-B472-C596F8C2D950","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854428$68E7767A-C764-46D2-A54A-6C8498708060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854428$71D3E2B0-9ADA-4A42-8D0E-FB60BFD9DD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854428$ABF10E9C-4D5B-4B6D-8783-7760C11BBDAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e61b5972ba4c0ec2066f7be1acca9a2867892f7","datavalue":{"value":"1853175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854428$D541B273-7AFE-4E0C-AF77-01B53B7D357E","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":"Q1854428$1123EC96-87B5-441C-8B83-D6D500A3B420","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c44954c8f6518a8b02302d03e9223a9a374cbd9","datavalue":{"value":"W2036930319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854428$486E2DD8-ACD1-4651-8250-4136CE70B9A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$3D32E3E3-1CD7-41EC-828F-C9DC507EDF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$CB7B1FEC-AF37-459D-900B-566990DF5A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$FB6F441B-823A-4279-AE84-F4D7F0060A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$2808221E-0590-4424-93D9-5E279EECF75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$41D0176C-7A88-4BA3-A09D-65383C122AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b805c507f6d8a7d93762d55b2650a00aa20f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2817610,"id":"Q2817610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$F73B452E-AE34-4B0D-ADC2-F136850BDD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$1D8F0C0A-2F94-44E6-9D43-AB4D507B5553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db023d9ec8e233861bbebb3d9ca732e45add629e","datavalue":{"value":{"entity-type":"item","numeric-id":4470516,"id":"Q4470516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$B8A48D14-D0A7-4DE4-930A-E55D190F64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35e0e1a9489b350c07884c612fea356dd8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3900124,"id":"Q3900124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$AFC09001-4724-4864-A578-653B20C3D3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$57BEABAF-0C73-4A55-B051-0C67A1C25836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf1eb7482e53bfa6f03faecd3696c36f3b5728a","datavalue":{"value":{"entity-type":"item","numeric-id":2817609,"id":"Q2817609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$D703483D-EB9C-4253-BCCF-44F40C112B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$64E34853-0156-4707-97AD-8470FF037A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$552C3C7A-3900-4EF2-9603-0DE79F8E248C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3780c823bc7cba4ab77d9843affed6857f5700e3","datavalue":{"value":{"entity-type":"item","numeric-id":4228449,"id":"Q4228449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$C62B6B48-0664-4E3B-B1EA-969E4C0D3B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$79D1AF4B-2CEC-4400-9043-BFF8768FBDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$5250E7F3-EC5A-435F-92FB-EFB5C6C017B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a5abb9c7e76e1e81a77d856665fa41c444fad9","datavalue":{"value":{"entity-type":"item","numeric-id":4259987,"id":"Q4259987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$9DEFF172-A101-4704-B498-A6E406D3AC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cb072e4c9ce199dc5502226e5f1894250886f4","datavalue":{"value":{"entity-type":"item","numeric-id":1350605,"id":"Q1350605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$818F9C81-97DB-4828-97F8-72A71A33258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$C90A153A-E059-4091-951A-A9D2718425D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30ec572585cf4b40178401f51be4fda2291a102","datavalue":{"value":{"entity-type":"item","numeric-id":1351157,"id":"Q1351157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$93C023AA-9895-4DCE-9A60-08AE20D1BD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$6DA05C49-7D06-42F7-8920-605F581DD5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$A092CC40-290E-4D29-B04A-DC88DE6166A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efabf5eacf4d67f1a521b551df0250faae68f89","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854428$1871073B-7F9A-459E-A648-3F44938BE30F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e6ca8a4ff50095f4576f15d1e8f5d454507c0c","datavalue":{"value":"10.1006/INCO.2000.3011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854428$697BA238-A428-43A8-A5AE-10D49404CE52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26205a3c58a5fc53d7580c2f4d67390629ba60fd","datavalue":{"value":{"entity-type":"item","numeric-id":1303785,"id":"Q1303785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a226075afcba872ffa53ed57dc4b2cf3cca3ad","datavalue":{"value":{"amount":"+0.788703441619873","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":"Q1854428$9D1BBEF1-C83D-4993-A49B-9935CC301C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9627bcb1b15c195c47173c322fe0acad24f9f055","datavalue":{"value":{"entity-type":"item","numeric-id":4210135,"id":"Q4210135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9908a6a2980fdeb78b6ebf4dfcab2df7ff118f","datavalue":{"value":{"amount":"+0.7767407894134521","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":"Q1854428$25F15B0D-80A2-4E39-984A-F2095B2121F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a0ab270c280f3d40b6530e3c6f19d7fe73aab5","datavalue":{"value":{"entity-type":"item","numeric-id":5918569,"id":"Q5918569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6dbb4eb92468db83df8cf83df7f1d5dcbac983","datavalue":{"value":{"amount":"+0.7740533351898193","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":"Q1854428$EAFC10E2-4C59-4279-ADE0-0C428D8B82DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c5a69ab02537989042bd4281e69e2797f4894c","datavalue":{"value":{"entity-type":"item","numeric-id":2581009,"id":"Q2581009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c933d781c3c7d5421285fcd78445181601bf1643","datavalue":{"value":{"amount":"+0.7736212015151978","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":"Q1854428$787A446E-76DE-4055-9FCE-C60F7FB95F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a6de3a35ef39302c98236257c2cd94af579f86","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c7123e87144d2a96049382137e469c7190a448","datavalue":{"value":{"amount":"+0.7688062191009521","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":"Q1854428$922D34C9-7BF1-4066-BE02-B91FC3D35B99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On weighted vs unweighted versions of combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_weighted_vs_unweighted_versions_of_combinatorial_optimization_problems"}}}}}