{"entities":{"Q3507419":{"pageid":5537323,"ns":120,"title":"Item:Q3507419","lastrevid":50389427,"modified":"2026-01-13T23:01:38Z","type":"item","id":"Q3507419","labels":{"en":{"language":"en","value":"Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291021"}},"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":"Q3507419$F10E05BE-627A-4797-8922-4F2132999449","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c493e6da40d8e02e8ab655b73e1b692bf9aeb246","datavalue":{"value":{"text":"Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507419$16CEEFFC-B764-4898-A375-BA279A00126B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70296901306513d91bdfe4632f74110dd4ab1470","datavalue":{"value":"1142.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507419$F117D052-B8B3-49C1-9961-0E8995E4FBCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"412d5760cc5924bf3512fc2194d5c430a563946d","datavalue":{"value":"10.1007/978-3-540-69407-6_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507419$F8EEAD79-C196-4DAF-ACAA-A6229942ECA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0b9a436dbb5c7d47b2ec7c8cccc66a852f3c4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1179697,"id":"Q1179697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507419$96BB81C8-E06B-4AB7-8E20-680698A512B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f0d13e4b2542710912219f7d7417306d0cfcc4e","datavalue":{"value":{"entity-type":"item","numeric-id":207724,"id":"Q207724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507419$A46D8E28-8D2C-4D07-9E26-49DEE07E9858","rank":"normal"},{"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":"Q3507419$78BB8651-D949-4884-A17A-C6E9D4BEB778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"825fe9d63267fff51faac6ffa3ce79c82f92e1da","datavalue":{"value":{"entity-type":"item","numeric-id":3507413,"id":"Q3507413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507419$72DAE8FF-906D-4705-ABB7-BE50647A7F77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94adc6da8cc08e29523a0a31b3af6d1a94363069","datavalue":{"value":{"time":"+2008-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507419$CD623C22-DE43-434A-8136-943B0565B67E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507419$D8263A53-1A69-4CE0-A59C-49815650FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507419$B0F64134-D7F5-450D-8F0B-680B8DB02636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c40085d76918a11a02f549aa5f482fefa9c46b0b","datavalue":{"value":"5291021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507419$02A852E0-EFDF-4DB7-AF0D-F60ADB1FE6DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9658e926be2a9e8bb6e8f2bc45fc26eb0d6cd6b5","datavalue":{"value":"implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507419$CA8100E7-A0F6-49C6-B931-54D18B2D412E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90b7870184b4fec8c274946c1560c81ece1d150","datavalue":{"value":"polynomial time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507419$ABCCE84D-5996-4783-B825-4B952F7A5436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef5c4ae7147733a7e96aa30aa712c852973ba02","datavalue":{"value":"linear time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507419$8D7F3705-4D90-49A6-A177-27564E65DB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1253d11eab680653532d2dc6ff339ca638c804","datavalue":{"value":"static program analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507419$0F29D5C1-D1F7-4C6B-BD00-4A73CC5CD489","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":"Q3507419$DED846B4-5F6A-4CBC-8DA5-4FD2953E1D4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46a8787df22e26b2163f90d9b6db1dc7726cd3a4","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69407-6_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507419$8EAD2BF7-E57C-4072-8B72-40B75C09A6D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c129b1a31e2fa4ee52331d9001f722c609be932d","datavalue":{"value":"W1548801608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507419$C8D145CC-AC93-43C1-8C5B-036369E67114","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3ee3bce002d1b6e2305695c94b9d8ac9d5eafa","datavalue":{"value":{"entity-type":"item","numeric-id":5717049,"id":"Q5717049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507419$E57359A3-D045-42B9-904F-E05331C68FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3295f9b721f2088b41229e5ae133d83d9dfb5c42","datavalue":{"value":{"entity-type":"item","numeric-id":2946585,"id":"Q2946585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507419$4C760583-A093-4D79-AAAC-B80599AC0521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e9b5341acf40bf37cf670d05df47c4deb3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1827396,"id":"Q1827396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507419$48918265-14B8-4ACA-84AB-AE64BEAA2991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78933cefffdf95bb4831289120895ba58f5ef8c","datavalue":{"value":{"entity-type":"item","numeric-id":5470728,"id":"Q5470728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507419$52A23ECC-9557-40B6-82DD-FE20D933AA85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7cfbb1baf5492327acdec245a15506b12854ad","datavalue":{"value":{"entity-type":"item","numeric-id":2946585,"id":"Q2946585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793106c2a12ede93aed117d40b1c771702e59629","datavalue":{"value":{"amount":"+0.7713493704795837","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":"Q3507419$954F133B-E66C-4277-9C9F-FE84EC3E9871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29edb4775a7bb76c9b7dd421e258598b41167e20","datavalue":{"value":{"entity-type":"item","numeric-id":5747632,"id":"Q5747632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b4e9b6c44d420a8baf30fac249580b7c49c8638","datavalue":{"value":{"amount":"+0.7505255341529846","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":"Q3507419$739D5AF5-3BA7-41BB-8303-11E5005445EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d7a74d59bbe5d88974c24989818d505e7a2d55","datavalue":{"value":{"entity-type":"item","numeric-id":5470728,"id":"Q5470728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b01af7109af5ed5d22233722c98d052d850e50","datavalue":{"value":{"amount":"+0.7413414716720581","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":"Q3507419$038C70C2-9D1E-4237-A1A6-F1EFC98E1EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d458edef0a12fe970318efe1226e2d77f71467","datavalue":{"value":{"entity-type":"item","numeric-id":5261512,"id":"Q5261512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2aa26aca94522f9d88d849aba5fdea87be17517","datavalue":{"value":{"amount":"+0.7218250036239624","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":"Q3507419$74B581BB-AB53-423F-9228-C3EEA85DB017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b8a3612c284d6114eed028be1d775090c4a9cb","datavalue":{"value":{"entity-type":"item","numeric-id":5030195,"id":"Q5030195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f182453af44bd95b8fa4f878c50af7eca95eb80c","datavalue":{"value":{"amount":"+0.7129130959510803","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":"Q3507419$F2FFFAB7-4520-4460-8F6B-B1DFD0A2FF88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507419"}}}}}