{"entities":{"Q4995357":{"pageid":7024934,"ns":120,"title":"Item:Q4995357","lastrevid":58386312,"modified":"2026-04-05T00:06:00Z","type":"item","id":"Q4995357","labels":{"en":{"language":"en","value":"The hardness of finding linear ranking functions for lasso programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362721"}},"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":"Q4995357$0B90A4D2-E84B-4871-9577-02F9F906FE50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"633aac0580654d5a94401ae88bccc696af14412c","datavalue":{"value":"1464.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995357$3927D3DA-1432-4D18-AC00-3C7C7A479F6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ccd645dac13aee75d2844835d2fad35a9a43cb","datavalue":{"value":{"time":"+2021-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4995357$E8202F22-BD33-4045-91CC-525DDBB4DAB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92170ef84547ce7c5be5b5b3a25a5a365543b29d","datavalue":{"value":"https://arxiv.org/abs/1408.5955","type":"string"},"datatype":"url"},"type":"statement","id":"Q4995357$92B9E0B2-CA4E-4B3A-BDA5-D9EC7E3E5C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9f8cb5fcf93f75dd2a4e8a55871feafb4034467","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?GandALF2014.6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4995357$D6A9A52A-37D4-48AE-B406-5E28A1883D71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995357$15EF98E7-F063-4B6D-BE3F-D64E3E5734CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995357$629BE258-F355-4BD8-83BD-E750A62BD0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995357$C7C65424-3ACE-4679-BCB5-BF4CDB89EA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995357$06F24EE7-1DD9-40B5-9137-CFD43AE1B649","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cf8fc318629d9dcd5d1b49debcf5a7d04fdaa15","datavalue":{"value":"7362721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995357$A459D9D0-150F-44BB-AF5C-E385FEE9F8C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7451b1685ab310bbd75f08ab9f181e107023a28","datavalue":{"value":{"entity-type":"item","numeric-id":418007,"id":"Q418007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995357$69ACDE27-7777-41CA-81E0-465CF50DDFD2","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":"Q4995357$7A454CFB-E086-4F36-A92E-B8E3DECA30D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c8b00e4fdfdee57c63ee6df0787e9a1e5dd9a7","datavalue":{"value":{"entity-type":"item","numeric-id":2931783,"id":"Q2931783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd888dced4e332bd4014cd69fdee461fe3769d60","datavalue":{"value":{"amount":"+0.899645984172821","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":"Q4995357$05F0C825-1F21-4C7C-A8ED-C4F1B67DF376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30238393ceff3ebf87f858ba11879da3a40939f7","datavalue":{"value":{"entity-type":"item","numeric-id":5501930,"id":"Q5501930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d81182036e30306e9be05af9c4eaf71162894ed","datavalue":{"value":{"amount":"+0.894996166229248","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":"Q4995357$E4219C63-99E2-4EF4-849B-91086F80BC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a2080a1ed919c6105b962cb9e6d3ddcd46446e","datavalue":{"value":{"entity-type":"item","numeric-id":1702898,"id":"Q1702898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940863bf45078da7bd075fb135afcf2d001c7410","datavalue":{"value":{"amount":"+0.8376630544662476","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":"Q4995357$AF257CC3-9F23-4C5E-A260-B4607542CE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207e616d7f04783c6c66da1976c8fe43750a288a","datavalue":{"value":{"entity-type":"item","numeric-id":5716591,"id":"Q5716591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0f9ef01ba165aad77ac5303e9236c1d12ec0a5","datavalue":{"value":{"amount":"+0.81190425157547","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":"Q4995357$0E3B90E0-153D-4F58-BE82-0B80B2066010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20f55c64d55a62fe18840c50ec4bccb8fc70a62","datavalue":{"value":{"entity-type":"item","numeric-id":1664396,"id":"Q1664396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc179b3c1b543b0bee0f76f9e988fac5fdaf7d2","datavalue":{"value":{"amount":"+0.808601975440979","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":"Q4995357$34A59CBE-90E8-40F7-93E9-B234B1B6AAB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4995357","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4995357"}}}}}